Paper Mario

Despite being another version of Mario, Paper Mario has starred in 6 games, 5 of which are in his own series, has huge moveset potential, and looks different enough to be a good choice for a new character.