Wandering Hero from StreetPass Mii Plaza would be a good addition to the roster.
Wandering Heroes are Miis that use swordplay and magic. They use different types of magic depending on their shirt color. For that reason, the alternate costumes are the species and their fur colors or genders, not their shirt colors.
Default - brown
cat
Alt 1 - black cat
Alt 2 - brown
dog
Alt 3 - black dog
Alt 4 - white
rabbit
Alt 5 - pink rabbit (resembles Arcade Bunny)
Alt 6 - human male (resembles
Prince from Find Mii)
Alt 7 - human female (resembles
Princess from Find Mii)
What makes Wandering Hero stand out from the other swordfighters is their random magic. All Wandering Heroes have the same normal moves (swordplay), Down Special, and Final Smash but they all have different special moves (magic). Their special moves are from Find Mii and Mii Force. There are 12 different colors so... 12 x 3 (neutral, side, and up) = 36 special moves for Wandering Heroes. Down Special is switching to a different Wandering Hero with a random different shirt color. Oh, losing a stock will also result in respawning as a different Wandering Hero with a random different shirt color.
The shirt colors and their magic are (in alphabetical order):
Black - dark magic and Bomb Blaster
Blue - water magic and Hunting Snark
Brown - summoning magic and Harpoon Gun
Cyan - ice magic and Rippling Wave
Green - boosting magic and Bouncing Ball
Lime - sleep magic and Ensnaring Plasma
Orange - invigorating magic and Piercing Laser
Pink - daring magic and Sticky Shot
Purple - poison magic and Annhilating Charge
Red - fire magic and Blazing Flame
White - light magic and Cosmic Cutter
Yellow - sand magic and Lightning Launcher