Totem Golems are needed for the early strength anyways, and I'm not too excited about a 5/5 for 5 mana, even if it is free late game. Granted, I'm not implying you would run the life gain totem or any garbage like that, but passing over the early game power of TG feels like a mistake.
The problem with the deck was you'd just be run over due to lack of ability to have a strong opening. It had all the mid-game power in the world, but if the game is decided early that's all there is to it. Perhaps a 5/5 taunt turn 4 will be enough to stem the bleeding, we'll need to see. Depending on what happens to our friend BGH we may have to start considering Earth Elemental as well, especially now that lava shock is being run more commonly. A turn 4 5/5 taunt followed my a turn 5 7/8 taunt may be monstrous.