If they make another Smash Bros. then we definitely need Microsoft in it. Master Chief because he's freakin Master Chief and Marcus Fenix so I can chainsaw the shit out of all those annoying Nintendo characters "Where's your PK freeze now?".
On a more realistic note, they should have a character from Golden Sun. They could do a summon as their special attack.