Two words: Brute Force. I've done Naxx recently and time has not been kind on the ole fortress. It still takes some basic strategy but you can pretty much plow through all of Naxx including this guy with about 20, and a lot less on most fights. Just stack a few extra healers for the tougher fights and it's pretty much all just tank 'n spank.