Fuck Miss Pacman, they just slapped a bow on her so female gamers had a character to relate to, and really, what's more relatable than a little yellow circle with a piece missing whose goal is to eat everything in sight?
Seriously though, Melee gets my vote. Not only did it improve on the original, it VASTLY improved on the original, adding tons of characters, new stages, new items, and even new game modes. It also added the trophy collection aspect of the game, which, while kind of dopey, gave gamers just one more challenge to fight for. It also added more moves, like the side+b more, which meant more awesome special attacks for each Nintendo legend.
Melee is, in my opinion, the best of the Super Smash Bros games, while Ms. Pacman is barely an improvement over the original. Vote SSBM