A bit of thread necro here, but the above happened to me (albeit without the crying urge :D )
That elemental ate my 5-shammie lunch. I've five level 18/19 Elemental Shaman and the third mob in just creamed me. Nothing like a single mob laughing at all of your work getting your team that far.
Is there any way to kill an elemental with a team of shamans or am I really going to have to waste yet more of my precious RAF time leveling up a Paladin tank?