Hearthpwn

I did it with this deck! Thank you very much! You need to mulligan hard for the turn 1 Tide turn 2 rockpool. My win looked a bit different than others have had. Below is the replay!

https://hsreplay.net/replay/Psc68wuGrZHuuC763AEATe

Still works. Took a few attempts though.

 Second try thx.

I made this deck which actually works: Judge of Arthas

tyvm dude I did with you deck

Finally completed this battle using a fairly similar deck.  Unfortunately, I don't own any Murloc Warleaders, but I did get good RNG in that I got the turn-one Tidecaller into turn-two Rockpool, the Lich King luckily didn't use the coin on his first turn, & when he used it on his second turn, I had a Divine Strength spell to put on my Tidecaller to trade without losing him.  From there I was luckily able to trade w/o losing anything except one Silver Hand Recruit, which I intentionally suicided to make room on turn five for a Gentle Megasaur--which luckily give all of my Murlocs Wind Fury.  

I"m just gonna leave this link here... It is much more feasible

http://www.hearthpwn.com/decks/931275-lich-king-paladin-combo-deck

If you have Uther, sure.

Was not able to do it without that card!

Hey, it finally worked....kudos.

Second try! Look out gave me Old Murkeye and didn't even need him if you follow the recipe.

Turn 1: Tidecaller

Turn 2: Rockpool

Turn 3: Warleader

Turn 4: Warleader + Tidecaller (or some variation of this)

Cheers!

I dont have Old Murk-Eye and only 1 Gentle Megasaur, any replacement for those 2 cards, I really stuck with paladin, played this 40 times now. 

Not worked for me after cca 30 games. I finally beat Arthas with DragonHawk deck. But is was also about 20 tries and i am not counting restarting for both decks.   ...i was also tried mill and my own decks so beating him with uther takes almost same time for me like beating him with other heroes together :D

1st try. Thanks! 

Beat him 2nd try, That is crazy considering the comments xD. Hunter was a little harder for me. I followed this mulligan guide ---->

Turn 1: Tidecaller
Turn 2: Rockpool (his 2 damage minion cant clear any of those 2)
Turn 3: Warleader or Coldlight Seer (get HP up for the next trade)
Turn 4: Tidecaller + Warleader or Coldlight Seer OR gentle-megasaur  (at this point you should be able to bring the game home)

Here is how I went turn by turn.

Turn 1 -Tide

Turn 2- Rockpool buff tide, tide hit the 2-3

Turn 3-War leader. He had a ghoul I think, hit it with the rock and hit face with tide.

Turn 4- I got freaking lucky here not gonna lie, drew another warleader. Put down war leader with blue gill and cleaned up his board with good trades, hit face.

Turn 5- I drew one eye, Did 42 dmg this turn with board and one eye. 

Good luck guys!

72 attempts with this exact deck and still nothing. Got him down to 2 HP. Drawing correctly is the key.

Listen to Arok below. He knows.

The hardest class for me. Like beating your head against a wall. I am soooooooo glad I got this done before the Warleader nerf. Don't bother with this deck after that goes live; it'll be a waste of time.

Quote from WingR84 >>

As the other people wrote... it is all about having the perfect starthand for the first turns;

Turn 1: Tidecaller
Turn 2: Rockpool (his 2 damage minion cant clear any of those 2)
Turn 3: Warleader or Coldlight Seer (get HP up for the next trade)
Turn 4: Tidecaller + Warleader or Coldlight Seer OR gentle-megasaur  (at this point you should be able to bring the game home)

restart right away if you dont curve the first 3 turns like this.. its not worth your time!
Like this you shouldnt lose any minions to him and win before he puts down his 2/6 wall

Quote from sanantonio718 >>

Key is to go face and buff your murlocs, only trade if you're not going to give him troops. then hope he doesn't blizzard, and hope you primal fin into war leader or another buff card.

 

Good Luck

Quote from Alex_Sobol >>

This deck requests really good draw. You need to trade w/o dying your own minions. If they are dying, you lose. It's like snowball. Just restart. Only one Murloc Tidecaller dead in my final run. 

Finally!!!!!!!!!!!

keep losing after my 23rd try...