Tails was pimpin' back in the day. Everyone wanted a piece of him and why not, HE FLEW!! Well alright, in Sonic 2 he was just on an amusing suicide mission, but by 3 he had gotten his fuzzy ass into gear.
Kamek is Magikoopa. That is to say, an entity among Magikoopas. Unless of course you're referring to the one specific Magikoopa that was in Bowser's Keep, in which case this comment is cheerfully withdrawn. (Been a while since I played SMRPG... were there any other Magikoopas?)