I couldn`t clear any heroic when I dinged 80 on my paladin + 4 elementals. I went and respecced one resto and I cleared them all in a row. A resto shaman makes your live so much easier.

To start I gemmed/enchanted him in intellect to boost his mana untill he got better gear. Having a big mana pool helps when the shamans ain`t high dps yet.