De acordo com o site francês LiveWii, Masahiro Sakurai " produtor de Super Smash Brothers Brawl " comentou em entrevista ao programa de rádio japonês The Gaming Show algumas mudanças na listagem de heróis selecionáveis no game. Entram Bowser Jr., Link em sua versão The Legend of Zelda: The Wind Waker, e Ridley (vilão de Metroid); saem Young Link, Mr. Game & Watch e os Ice Climbers.
De acordo com Sakurai, a saída do Link na versão jovem se dá pela entrada da versão WW; os Ice Climbers, enquanto personages realmente antigos, têm em Pit (Kid Icarus) seu substituto. Sakurai almeja que o game tanha 40 personagens jogáveis, e com mais um ou dois personagens de third-parties para fazer companhia a Solid Snake.