Try and get everyone up to a level 2 Monk as soon as you can. It may take a while but it is worth it for BareFisted.

I'll suggest some early combos that have worked for me:

Butz: Time Mage, Ninja.

Lenna: White Mage, Black Mage.

Galuf: Monk, Black Mage.

Faris: Blue Mage Summoner.

Teaming up a master Ninja with a Samurai is good because double weapons suit the Samurai quite good.
In the end it is up to you, but those have worked for me.