Theory-crafting a new Murloc Paladin that is super aggressive and takes advantage of the new card Steward of Darkshire to keep your board alive. Let me know what you think about the viability of this deck and what could improve it.
[Edit 4/25/16] Replaced 2x Corrupted Seer with 2x Equality, in order to deal with what is likely to be a meta full of heavy taunts. Also replace 2x Divine Strength with 2x Rallying Blade since having a weapon and potentially buffing minions seems like it will be more mana efficient and drive tempo better. Thanks for the suggestions! Keep them coming!
[Edit 4/27/16] Made several updates to the deck. After a lot of thought, the original decklist lacked consistency and had too many cards that were not powerful enough when played individually. This new list should provide a little more consistency and combat the high number of powerful minions in the current meta. It still has a core built around the murlocs and 1 health minions though, as I did not want to stray too far from the original concept of the deck.
[Edit 4/28/16] Finally found a pretty consistent version of the deck that helped me to go 24-10 yesterday. Updated the list to what I was using. The key to winning with the deck was to aggro hard for divine favor and loot hoarders. In the early turns, just manage the board with as few resources as possible. Around turn 4 or 5, flood the board with murlocs, hopefully you will have a Steward of Darkshire to gain those important divine shields. An important note that someone had mentioned in the comments – your murlocs do not get the divine shield if there is a Murloc Warleader on the board when they are summoned. After that, hopefully you have a Divine Favor to reload your hand. Then just rinse and repeat. I also was trying too hold my Rallying Blade until I had minions to buff, which was pretty much impossible. It is better just to use it on curve to assist with removal in the early game. In the mid-game you can combine it with Hand of Protection to buff minions as well, which seemed to work well. Good luck with this version! It’s been treating me well.