I had some problems with SSBM at first, but I got used to it. Mostly it was the comparative wussyfication of Mario. He PWNS everybody except MAYBE Link and Kirby in the first game. He's not as powerful the second time around.
But it's nowhere near as bad as how weak they made Pikachu compared to the first game. My brother didn't like that too much.