Para principiantes es mejor Mario, Luigi o Kirby, pero un consejo...todos los personajes tienen sus pros y sus contras y todos son buenos, yo que tu, me escojeria al que te gustase más simplemente, ejemplo, si te encantan los Zeldas, tienes a Link, Toon Link, Zelda etc...
Lo que quiero decir es que si te escojes a un personaje de principiantes, aprenderas a manejarlo, pero te acostumbraras a ese y despues tendras que escojer al personaje que te guste y empezar desde 0, asi que escojete al que prefieras, si no estas seguro pasate primero el modo emisario entero.
Yo cuando empecé a jugar, de forma ocasional al Smash de la N64, desde el primer momento cogí a Samus, y siempre ha sido mi personaje estrella.
Saludos!