I'd add Diddy Kong, Wario and Vodka Drunkenski (known as Soda Popinski in Mike Tyson's Punch-Out!!). But since two of those are not a choice, I went with Wario.
Also, I don't think Simon, Mega Man, Sonic, etc will ever appear in the game, unless Nintendo allows it, or something.