Ok, let's go.
Mario: Paper Mario - His moveset would be totally unique, and the Paper series deserves some love
Donkey Kong: Dixie Kong - The helicopter hair offers unique move potential and she's just cool
Zelda: King of Red Lions Vaati - Kind of overlooked villain and he could work as a magic...