Megaman( w/ Rush being his way of returning to the platform), Viewtiful Joe & Bomberman should all be in the next Smash Bros.
Sonic should also return with Tails this time
maybe Spyro the dragon should also join.
Do not forget Knuckles and Shadow. While you are at it include Terry Bogart from the King of Fighters series. Bonk aswell.
Why oh why oh why?!?!?!
Tails, Ridley, Dixie, Little Mac, Mewtwo, new costumes, at least 1/4th of the 40 plus stages that can be used for "neutral ground" tourny like matches.
If someone breaks the game and discovers infinites or if there is true chain grabbing once again I think there should be some kind of "get out of the continuous hold button" or after 2 consecutive throws maybe you can't use it again until you use a normal or special attack. I don't understand how Sakurai's group did not weed those things out before the game was released.
Less story mode, more focus on the multiplayer aspect. I wonder if they pay attention to the competetive folks? They must know there are some major differences in power between certain characters. Changing up some hit stun, knock back, and damage could go such a long way.