I tried beating him at Level 82 or something with the Ultima Weapon but I still couldn't do it. Then again that's cos I suck =D
And I'm more of an attack, attack, heal person than someone who uses a strategy. =] So I ended up finishing the game doing everything except that. Ah well.... Maybe next time?