[Crossblades]

Make your characters learn only one type of magic. Teaching two types will take a while. Here is a setup I always use:

Firion- Paladin(Sword, Shield, and White Magic)
Maria- Black Mage(Bows and Black Magic)
Guy- Warrior(Axes only. No magic. Shield optional)

This setup always works for me, but it's up to you if you want to teach Guy magic as well.