That's a good idea. Maybe Magikoopa's move set could be:
Magic Attack: The classic magic blast consisting of a triangle, square, and circle. Ignores defense and can attack one enemy regardless of position. It can even attack invisible enemies.
Mario UP: Raises Mario's and the Magikoopa's attack and defense by 2 for a minium of 2 turns and a maximum of 6 turns.
Power Down: Same as "Mario Up" only it lowers enemies attack and defense.
First-Aid: Heals all of Mario's status ailments whether good or bad, so be careful when you use it.
Field Ability: Fires a magic blast out of his wand and if it hits an enemy in the field, it counts as a first strike.