Hearthpwn

*Updated for Darkmoon*

Always keep: Murgur Murgurgle, Murmy, Imprisoned Sungill and Coldlight Seer!

It plays actually pretty straightforward. Try to maximize your mana efficiency and never let a mana crystal unused. Even a Toxfin on turn one isn't a bad play at times, don't hesitate and keep flooding the board. If you don't face a pure control deck you will overrun your opponent sooner or later. 

You have 3 board reloads (Murgur Murgurgle and 2x Tip the Scales) sometimes even more if you get more Murgur Murgurgles from Underlight Angling Rod or Fishflinger.

The deck curves nicely into synergizing cards (Imprisoned Sungill turn 1 into Coldlight Seer turn 3) and the Scalelord can win you games single-handedly.

If you know there is a board clear secret up, don't sacrifice your minions right away and try to buff them out of range. Scalelord can help tank board clears and so can Felfin Navigator.

If you have another Imprisoned Sungill in the lategame be careful not to overload your board, there might be a Murloc Warleader to topdeck and finish off your opponent so...that guy cost me one game where I couldn't play 2x Murloc Warleaders because I blocked my minion slots with lesser attack ones and Imprisoned Sungill (just a heads-up).

Not a lot of Murloc Paladins around so keep at it and have fun reaching legend!

vs.: Control DH: Try to buff your murlocs out of range of Shardshatter Mystic, other than that hope that he doesn't run too many soul fragment generators. It's a control deck after all so you are def. unfavored.

vs.: Bomb Warrior: They have lots of control tools as well, keep up the pressure, they will eventually run out of gas!

vs.: Hunter: if they have a great oppening it's kinda hard to compete, but mostly I didn't have too many problems killing them off.

vs.: GA Druid: They are slow, keep flooding the board, the new nerf hit them hard and you are def. favored against that ramp deck.

vs.: Libram Paladin: Numbers are key, if he happens to get 2 Consecrations in the first 10 cards, well, you are just unlucky. Usually beatable.