The first time I beat him was all because of Kain. He got really close and started smashing everybody. So I took the chance and had Kain jump every turn he had in order that his attack miss. I can't believe it worked, but hey it did.