Equip your characters with Materia that plays to their strengths. For example, Cait Sith, Aerith, and Red XII make great casters, whereas Barret and Cid are good fighter types.