I did it my 2nd time through the game. I was only leveled in the 50's.

Female monk/thief with speed uppers.
A time mage
A oracle
ramza as a lancer
ninja.