I just soloed him at lvl 40.. I'm a warlock.  My void walker never went below 3/4 health and I took no damage.  I did use almost all my mana though. Very easy quest.