I just use melee, bahamut, and limit breaks when they come up. I'm usually lvl 35, but first time I beat him at lvl 26. Can't seem to repeat it.