My party was always Magus, Chrono, and Frog/Robo (it didn't really matter which one). Oh, and Magus owns.
You're right about Ultima being godly. Comet was also godly too, as you could see Final Fantasy II, where it was so godly that the caster either nearly died, or did die.