Naxx 40 was not hard because of the mechanics. I mean granted, all of WoW's contemporaries at the time had bosses that were literally just tank and spank, but the mechanics still weren't all that difficult. Naxx 40 was hard because of the numbers tuning.
This is evidenced by how dead simple Naxx10/25 was in comparison, when the numbers weren't jacked to the tits.