Love the idea, but I don’t think you need that many Murlocs. The Ice Fishing and Echo help you complete your Quest easily enough. Here’s my version: https://www.hearthstonetopdecks.com/decks/murloc-shudderwock/

Its not perfect yet, but its working pretty well so far. Unfortunately, most of the Paladin legendaries seem to synergize best with other Legendaries. Countess Ashmore is great draw… but the best cards to draw with her are Zilliax, Crystalsmith, Tirion, and Val’aNir. Its not a OTK or a Rush deck, more of a midrange: defend attacks, get damage with weapons and pumps (Bolvar, Dinosize, Blessing). The high craft cost is a huge flaw, but I blame Blizzard for that! Trying to create something solid for Paladin other than the obvious and boring Odd Paladin.

I’m not a Pro (I’m generally Rank 3-5), but I have a Paladin deck that is working really well that I think will be even better once Giggling is gone. (https://www.hearthstonetopdecks.com/decks/midrange-money-paladin/)