Mario or Kirby are probably the intended learning characters. Kirby gets bullied a lot easier but he has a pretty generous recovery to someone who's still learning the mechanics of the game. Mario has a more combo-friendly movset, and is overall pretty well rounded.