Hearthpwn

I love this deck but I am really really struggling against murloc paladins.  They swarm the board pretty easily almost in every game and by the time I brawl I am below 15 and then they take the board back next turn. Any help with that? 

yeah, Murloc Paladin is a pretty tough matchup; as I've said, you pretty much have to remove mostly anything they put out early game (via Fiery War Axe, Armorsmith + Slam or Shield Slam etc.), the main thing being Murloc Warleader...AND save Brawl for big Sunkeeper Tarim turns, or strong boards in general. The big thing is to try and play as many Taunts as possible while not overcommiting to a Equality+Consecration/Wild Pyromancer combo...the Sulfuras hero power is very necessary in late game to fight and remove the big threats like Ragnaros, Lightlord. However, you also have to make sure you can remove most (if not all) of the little dudes when you hit the hero power - of course, sometimes you just have to take that 25% or 33% chance it hits the right target...

Also, be careful of Stampeding Kodo; it's best to bait it out with Bloodhoof Brave before playing Alley Armorsmiths...

I can't offer any more help of the top of my head; the matchup is very hard tbh, but not unwinnable. If you're facing a lot of Murloc Paladins, you could maybe try teching in 1 or 2 Hungry Crabs, probably in place of Armorsmiths? But I didn't really test it, don't know how would it affect the other matchups.

(I responded similarly to @kntch54 in the comment below yours)

How did it happen that the winrate against the paladin: 50%? I out of 10 matches won only 1 (!), against the paladin. What's the secret? :)
Ps. Rank 3

Well, the sample size is only 8 games, so its hard to tell if its only luck of the draw and RNG, but I usually mulliganed for Winaxe/Armorsmith, other removal to keep their board as clear as possible and was very, very patient with Brawls...tried to rush for the quest simultaneously and fire away hoping to get the key minions like Lightlord...hard matchup all in all, yeah