They cut the clear times in half, probably more. People would just stack warriors b/c they scale the most with them.
There is also no way i'm playing again unless they do something about the cost of consumables. The barrier for clearing Naxx was not the mechanics, it was scrounging up enough...