Well Yoshi is technically in a series of his own (has his own icon, and his own victory theme), so I'd love to see Kamek. He could glide with the broom, summon creatures, fire magic spells, he'd be pretty awesome and unique.
And I dunno if I'd like to see Animal Crossing characters... It has...