What I did was let every char other than Steiner/Zidane and Garnet (whoever has the best attack) die. Then, concentrate on pure healing with Garnet and straight physical attacks and trance when you get there. You can pass him easily even with low levels that way.