As far as magic goes, I have everyone get
- Cure
- Raise (Life)
- Esuna
- Haste
- Protect
- Wall
- Barrier
- Fire
- Blizzard
- Thunder
- Holy
- Flare
- Drain
- Aspell (Osmose)
For the fifteenth slot, Frioniel gets Toad, and everyone else gets Berserk. For the sixteenth slot, Frioniel gets Ultima, Maria gets Aura, Guy gets Teleport, and Lionheart gets De-Dungeon (Warp).