Note: Thought the OP was a shaman but maybe I misread. Left the post though.
I'm gonna disagree. Get full honor gear and as a shaman you'll do fine. You'll eat a lot of CC but they heal just fine in random BG's and they have plenty of survivability. No comment on the recent patch as I'm not subbed at the moment.
Note, I'm not saying it is fun, especially if you go up against a coordinated group, at which point it will absolutely suck but I never felt gimped on my shaman while healing in randoms. What I did feel, and still do feel, is that there is so much CC in the game that it's just not fun. Lets take away mace stun, because it's not fun, and give rogues an auto stun, brilliant.
I did a video of all the CC, etc., I was hit with in a random EoTS over 14:00. It was a partial premade and better than average players, and I didn't play perfectly, but it's a lot of CC.