It's not an aggro deck. It's got strong early game but you have to fight for the board and clear minions
That's one of the problems... most aggro decks can easily overwhelm you. One of my games stood out to me as an interesting example of how I should handle certain decks. I played second against a Mech Mage. It was pretty obvious what he was when he tossed out that 1/2 that gains +2 attack with a mech. Now, I've got a Zombie Chow in my hand that I can easily play, but here's what was going through my head...
1) If he puts down a mech on turn 2, he can easily trade for the chow.
2) I have a coin and a rockbiter, I could easily put down the chow
and kill his minion.
3) However, killing the minion seems almost overkill given that the 3 damage would better suit something like the 2/3 Mechwarper.
I just put out the Chow and didn't kill the minion, and the next turn went just as I suspected; however, I couldn't kill the Mechwarper, because he put out an Annoy-o-Tron. Given my utter lack of cards to play on curve, I had no real answer until far later into the game. In hindsight, killing the 1/2 seems like a decent idea, but I'm still not sure if it was.
Also, NEVER coin out totem golem turn 1, unless you have a play for the next turn already in hand.
I've never coined out a Totem Golem. The problem that I have with the Totem Golem is usually that I don't have another 2-cost minion to play on turn 3 after I'm locked down to 2 mana.
Totem shaman has a very hard time winning against paladins, both secret and midrange, so might want to switch to something else if you're facing a lot of those decks.
I would suggest playing either midrange hunter right now or an aggressive druid. I've had >60% winrates with both last few days.
I could look into the decks to see if I have the cards to play them. That's usually the biggest problem -- I just don't have all the cards to build the decks. I have
a lot of cards, but just not what I need. I also don't like the idea of disenchanting cards just to get cards for a new deck. It seems like what's going to happen is that I disenchant a card because I don't need it now, but I'll need it later on, and then I'll have to craft it again for more dust than I got from destroying it to begin with.
I did finally craft two Ancients of Lore the other day. I'm still missing both Ancients of War though.