The Gear (I think) is from Naxxramas and is the shaman Tear 3 (which is a healer set (there was not multi-sets, like there is now, back then)). and it looks like he is in shadowmoon valley so if hes their he is probibaly 68-69. It would be really weird if he was elemental with a healer shield/gear and level 68-69. Doesn't seem to me like that would work well for leveling, but then again there is 3 of them, go power in numbers!

P.S. not trying to discount your shamans it just seems odd to me, trust me I've seen stranger things.