Well I just beat it. My guys were level 72, except for Arc (who leveled up after the final battle). My endgame party was Dragoon, Geomancer, Red Mage, and Sage. The first three at job level 99 and the Sage around job level 50.
At that high level, I breezed through the Crystal Tower and the...