On top of that, 4H required eight geared tanks (i.e. Warriors), and it takes a lot of time and effort to gear or poach that many half-competent tanks. It was also tuned tight enough that everyone in the raid had to actually know what they were doing (though if you'd gotten through AQ40 as a raid you'd have that). Naxx wasn't mechanically hard, but it was logistically.