Shaman a lot of card have been revealed but I don't think a totem tribal deck is going to be effective.
I agree for now, but lets see what else gets revealed. Problem with Shaman has always been the lack of reliable card draw.
They don't have enough raw damage to do something like a face hunter deck, they run out of cards too quickly and their hero power is basically useless in that type of deck anyway.
They can't pull off a control deck for much same reason. A good control deck has the tools to deal with whatever gets thrown at them, and has the survivability to take a few hits in the early/midgame (this is why Warrior, Paladin, and Priest have always been able to do control decks). Shaman's don't have any good natural heals or taunts (the one exception being Feral Spirits).
With the sheer amount of
possible burst from hand that Shaman has - rockbiter + rockbiter + lightning bolt + lightning bolt + crackle + crackle + thalnos = 22-28 damage for instance, and that's just with an empty board - you would think Shaman is naturally suited for a combo deck (think old miracle rogue, current oil rogue, miracle priest, ramp druid, malygos warlock, patron warrior). But there's the card draw problem again. All of these combo type decks rely on being able to either cycle through their deck quickly to find their combo cards, or simply survive long enough to draw through most of their deck naturally. Shaman can't do this because they don't have any reliable card draw mechanics and its simply unfeasible to try to consistently survive into late game without using some/all of your combo cards, rendering the whole concept of the deck ineffective.
The only real success Shaman has ever had is in midrange style decks. They have enough cheap removal spells to play the control role against aggro decks like face hunter and zoo, but they also have enough burst to play the aggro role against control and combo decks. You have the tools in your deck to handle almost any situation, but if you don't draw the right ones you will get run over, and so once again the lack of a decent card drawn mechanic makes this a pretty inconsistent deck.
Anyway, that's my view on the subject. Most people complain about overload being the biggest problem with Shaman (and I'll agree that some cards definitely have more overload than they warrant), but once you learn to really understand the overload mechanic and to always take it into consideration when making your decisions, you can start to play around it and even use it to your advantage. I love Shaman and I've tried a lot of different decks, but in the end its really the crappy card draw that breaks most decks.