I found that the best strategy was to:
- Get him to just above 50% health (anything below 50% and he heals, so get it as close as possible without going under).
- Run and trigger both levers so he can't heal for a short time.
- Hit him with EVERYTHING you have! (being a DPS specalist Mage helps at this point

)