Did him with 4 tonight.
Took 3 tries because he kept flinging us all so far away that by the time we got back, he was deaggroed and in uber regen mode.
Basically it came down to burning discs and praying that you didn't get flung before it ran out.
80 war, 80 sk, 80 cleric (who did almost nothing), 80 rogue (who got stuck halfway through the fight).
The cleric kept dying from 20k fall damage. Fortunately, the warrior didn't need much healing. Potions are enough for a demi geared war. Just be sure not to use HoT potions because they will be dispelled.