Here's my attempt at the above:
2x Earth Shock
2x Lightning Bolt
2x Rockbiter Weapon
1x Bloodmage Thalnos
2x Flametongue Totem
2x Haunted Creeper
2x Nerubian Egg
2x Feral Spirits
2x Hex
2x Harvest Golem/Injured Blademaster
2x Lightning Storm
2x Defender of Argus
1x Chillwind Yeti
1x Leeroy Jenkins
2x Azure Drake
1x Earth Elemental
2x Fire Elemental
Golem vs Blademaster.....
Could easily sub out the blademasters for anything else good in the 3-4 drop range, although they do have some synergy with healing totems (a 4/4 for 3, with no downside at all if the totem is there). Nice defender of argus target too, if it survives. I like them better than unbound elementals due to not really needing much effort to work, but they can trade down instead of up if you're not careful. They also just feel more agressive than golems, although golems rarely whiff completely. UEs, or even a taunt grizzly can do the job, amongst a million other things (oozes/f.dragons for instance). Golems are the reliable option, but the blademasters can work pretty well if you've got board control.
Leeroy may be a strictly worse fireball, but that's just what this deck needs. More teeth, and quick. He might even get 2 swings off if you're really lucky. It's never a terrible trade anyway, and can be a nice suprise in an otherwise value-based deck. Welp clearage isn't usually a problem, and you can boost Leeroy pretty easily into a win condition sometimes.
The yeti is always good. Could sub a shieldmasta instead if a lack of taunt is bothering you, but there's plenty of that in the deck anyway. Shieldmastas beside flametongues are golden, but so are yetis. Your choice.
The earth elemental is just a reverse Leeroy. More teeth, quickly, but it changes you down a gear rather than up. Still plenty handy in late-game, or draws removal early on (but can stall you).
The deck could use more card draw, but I have no idea what I'd swap out for it.
Anyway, that's it. More or less a standard value deck with all the normal shaman gubbins. Was pretty much based off this deck below, but with all the bad bits taken out (imo). Slightly quicker, hits harder, and should win a bit more. Here's the original deck:
http://www.youtube.com/#/watch?v=nCgTY-8R1_U