Should have a totem set drop for people who circle you like this - rogues, warriors, pallies, and enh shaman. It should include Earthbind, Magmax4, Stoneskin (remember, you have 4), Nature resist, Healingx3, cleanse, and grace of air.

I have frost shock and hammer bound to the same key and staggered - if I hit this key once the mob is hammered (stunned), if I hit it twice and the hammer doesnt hit, the FS does.

Spread out! He can't circle you all when you're spread out.

Your pally should have taken him out alone - you need to duel, read strats (don't read em on wowwiki - that site SUCKS and doesn't update their pvp strats), and get into BG more.

Losing is a good thing, it forces you to evaluate and improve. Even when you win, you shouldn't settle, you can always do better.