I don't know what version you're playing but, I'm pretty sure that in all versions he is weak against fire. Equip Cecil with the Fire sword and use Fire 2 from Rydia. He should go down pretty fast even at that level. And yeah, it does help to have Kain in that fight. You shouldn't need to waste a Pheonix Down, Life, whatever in reviving any of the characters.