I got extremely to beat him with the most difficult party of them all: Zidane, Vivi, Garnet and Eiko. All with shadow absorption, best armor, weapons, and all abilities. They were all at level 99 as well.