I have noticed that too, right when the game came out I played vs 3 level 9 comps since I couldn't get online (dial up) and had no friends. :( They just pwn you again and again and again. I thought I was just sucking, but realized later that this was not the case. Also, they're really (almost too good) good at dodging and even edge hogging. So I try not to play vs. comps anymore.
I've also noticed another bug (I guess) where if you hold down A, some characters will simply do their attacks again and again and again. I know a few characters are suppose to work this way, or at least I believe are suppose to work this way. Kirby is one that I know of. But there are a few that I dont think are suppose to do it, but do anyway (and the way they look while doing seem to point to this conclusion). Snake is one I believe. Hold down A and he just punches, but he looks sorta funny while doing so. I was going to make a thread about it but decided this is a good place to bring it up. My roommate was the one (along with another hardcore Brawl player) that initially noticed it.







