I did: Firion-swords (Blood sword and excalibur)
Maria-magic (both kinds)
Guy-axes(both rune axes)
Leon-Taught him haste for the final battle, didn't use him for much else
I never use sheilds, I just level up HP and stamina (and cure), and try to kill everything quickly.