Also als ich mal Ultima Weapon besiegt habe, waren auf jeden Fall alle Charaktere ziemlich hochgelevelt und hatten 9.999 HP.

Die Charaktere mit "Hast" zu belegen ist sehr Hilfreich (bzw. Ability Auto-Hast). Dann meine Favoriten an Zaubern und GFs:
Zauber: Melton(!), Kälte Zauber
gute GFs: Kaktor (wenn weit entwickelt), Doomtrain, Shiva
[ich hatte beim Besiegen übrigens keinen Unverwundbarkeitstrank benutzt )

Dann mal viel Erfolg!!