I only played through it a couple times, but the teams I used were as follows:

Fighter, Thief, W. Mage, B. Mage.
Thief, Thief, Fighter, Fighter.
W. Mage, W. Mage, W. Mage, W. Mage. (This one was HARD!)
Fighter, Monk, W. Mage, B. Mage.
Fighter, R. Mage, W. Mage, B. Mage.
Monk, Monk, Monk, Monk.