Hearthpwn

Pretty easy take on Murloc Paladin. The deck has been very effective so far climbing out of the upper ranks. 12-1 run from 15 to 10. 

Its just the basic Murlocadin deck, with a couple small tweaks. 

1x Smuggler's Run
Good card to get on the mulligan with a couple 1 mana minions. Pass a turn or two if you can to get the most benefit from it. Getting an extra +1/+1 on a couple of your starters can really help them survive early removal, or allow them to be used for early removal. 

2x Corpsetaker
These are your hidden gems. If at all possible, follow up with Blessing of Kings. They really can become a wrecking ball with Windfury. 

1x Stormwatcher
Dual purpose card. 4 attack gives it some protection from Priests, and it provides the Windfury for your Corpsetaker's. 

The deck seems to work well, because it can be played out in a variety of ways, depending both on how you draw, and who your opponent is. You can win with a board full of murlocs, and you can win with a single Corpsetaker + Blessing of Kings. And you still have Tarim and Tirion as backup if needed. 

If you don't have Sunkeeper Tarim and / or Tirion Fordring you can substitute a finisher of your choice ... Lich King, ect. 

Good luck! Hope it works as well for you as it has for me. Upvotes would be awesome ... this is my first deck I felt worthy of posting.