To be fair, most bosses in Naxx have never had enrage timers so if you understand the tactics, don't die and use mana cooldowns appropriately there's no reason why scaling would affect difficulty.
...