I didn't have any problems with warriors till the lvl 60's started getting tier2 kit and epic lvl 60's. Even then in a straight fight it was still winnable. My experience of WSG was definitely going through first, second and even third enemies.
Earth bind totems usually supplement shaman's ability to annoy the hell out of warriors
what is a load of health for warriors at 44 (unbuffed)
TiG