I usually equip weapons on Terra and Celes that increase their Magic attribute as they tend to be magic users for me.