Link
Link has starred in a slew of Legend of Zelda games. He has a triforce of courage and the master sword...and a lot of other neat weapons in his arsenal.
Bowser
The arch nemesis of Mario. He kidnaps the princess. And you go to his castle and the guy is like "Good job but the princess is in another csatle." Man, Bowser is so evil!