The following five characters are necessities:
1. Little Mac (C'mon, he's iconic and they even made a new Punch Out game for Wii)
2. Krystal (A Star Fox character that ISN'T just a Fox clone and could actually make Zelda's moveset useful? Yes.)
3. Paper Mario (IF you're gonna put in Toon Link, there's no reason why Paper Mario couldn't be one of the most awesome additions ever)
4. King K. Rool (Dedede made it in, and K. Rool already has a moveset from DK64)
5. Zoroark (Keep Lucario, but add Zoroark so we could have that Soul Calibur-esque "character that mimicks other characters' movesets" factor)
--
Captain Tracy Mombaro and Agent Mirasuke Inhara: Two of the toughest, hottest furrs you'll ever meet.