To rectify this, I think the effects should be as followed:
wrath of air totem - +1 spell damage
healing totem - at the START of your turn heal all friendly champions for 1
searing totem - at the START of your turn deal 1 damage to a random enemy champion
stoneclaw totem - taunt
- Or some variant of this. The reason being is that shaman totems should have the potential to give more advantage over time to make up for their lack of immediate advantage. Also because the totems generally do not have an attack point and are basically sitting duck. In addition, the weakness of totems (mass destruction) is also in line with the weakness of the shaman deck as a whole and thus makes a good solution to make the deck more consistent with its purpose. The shaman deck has an underwhelming group of minions with which to work with. It doesn't make sense to have the totems so underpowered.
Hearthstone captures the essence of World of Warcraft very well. Unfortunately it seems as though it is also adapting its problems a little too early. I hope the feedback Blizzard gets from hearthstone will go towards fixing WoW.