Hearthpwn

Finally done it! Evolve Shaman really did the trick but i think i did get a really good luck for it. Had a deck built with discover cards like scarab & multiply card like dopplegangster. went scarab into zentimo. then turn 5 with zentimo on board, dopplegangster into mutate on all 3 through zentimo for 3 6 drops that lick king didnt have an answer for(NO BLIZZARDS WOOHOOO!) after breaking frostmourne, double Fungalmancers(MUSHROOM POWER!) for the win! :>

So i've recently just got back into hearthstone and realised i still have not beat the lich king for arthas. I'm now down to just shaman left but for the life of me I just can not get ANY LUCK! I've tried the murloc decks well over 400 attempts, closes i got was getting him down to 6hp but got turbo screwed by perfect coin blizzard on 5 into 2nd blizzard on 6(bar scargill cuz i dont have it & not gonna craft it just for this) and i "actually beat him" with a Snip-Snap deck.....that is IF the interaction worked like it used to!(3 mechwarpers on board but snip-snap echo's were at 1 mana). Its been 2 weeks of trying mainly just shaman now and i'm just about wanting to pull my hair out! Would really like some help for some deck that could have a decent chance