Quick Hit, Auto-Haste, Auto-Phoenix, and good timing with aeon shields.
No stats except Strength, MP and Agility needed.
(I've also beaten him via the 255 turns of Doom strategy, when I first unlocked him)