He's amazingly badass in the Mario Galaxy games, and he's supposedly a really good character in the Mario RPGs (from what I've seen of Super Mario RPG, this is very true).
Also how the heck does Samus beat Kirby while Link can't beat some stupid racer?