I noticed a significant jump in how hard the mobs hit when I first went to Underbog. I was level 65 when I first cleared it on my five Shamans, and that was with quite a few wipes.