With my 5 ele shamans at lvl 70 with a couple epics i got before the expansion came out, i cleared UK except for the last boss.

The trick to killing that group before the prince (what worked for me anyway, at least without a tank) was killing as many of them as possible on the pull, and using thunderstorm to get some distance again after they were all up close and had started hitting me.