Shaman is useless and has absolutely no chance vs aggro DH. If you play against bad players any deck seems really strong. Shaman though loses like 80% of the time vs a good aggro DH running a proper list. Try playing that hot garbage at high legend. You are dead on turn 5. You can get lucky with evolves, specifically getting taunt and lifesteal. The challenge is shaman struggles in the early game and so when it gets to the mid game to start evolving it really needs stuff to happen. You're really screwed when you don't draw your weapon too.
It feels really good when things get going though of course.