Focused around early game advantage and mid game pressure with 1-1 removal tools such as Soulfire.
There are a number of early game combos that can be seriously hard to fell with only 2-3 mana such as
Tidecaller + Hungry Crab. I chose Warlock as the complementary class for Murloc due to the fact you have access to the hero ability Life Tap which is crucial in fulfilling the role of hand replenishment as you drop your hand a lot and sometimes it won't be enough.
I've also gone ahead and dropped two Power Overwhelming in there for obvious OTK reasons. Old Murk-Eye obviously also helps with otking. A couple more techs I've added in are Soulfire, generally you're dropping your hand fast so the negative -1 cost for Soulfire doesn't phase you too badly.
Bloodmage Thalnos has won a spot here because quite frankly he's the best card in the game right now and should be in pretty much every deck going. He complements low cost removal, as well as replacing himself.
Overall the deck works like it should, you either win early or the game goes on long enough to see yourself smashed. Due to the fact your largest monster is Old Murk-Eye you need to establish early control and dominance or else you will lose.
The mirror match seems to work very much in your favor with this list due to the fact I see few people using Hungry Crab, don't forget you can eat THEIR Murlocs as well, gaining yourself a +1 and a big monster, even bigger when going against Murlocs as they are naturally small and wimpy.
-Removed Hungry Crab in place of Voidwalker. Does the same thing as Hungry Crab, the difference being Voidwalker is a 1 drop and thus making the deck more consistent, Hungry Crab was in there to halt Murloc mirror matches, which is what Voidwalker essentially does, with his big 3 life early game.
-Removed Bloodmage Thalnos in place of Leeroy Jenkins. Leeroy's finishing capabilities are much needed in rush decks now, and since I have removed Shadow Bolt there is little point in now having Bloodmage Thalnos in the lineup.
Unfortunately this deck will not be updated frequently due to me taking a hiatus from the game. I will however do my best to update on each major update if I'm playing.
So please do not feel I am ignoring any of you, It's just that at the moment I have no advice to give as I do not play.
Hope you enjoy, don't forget to upvote if you liked it. If you didn't send me some feedback, I've worked long and hard on this deck and genuinely believe It's one of the more solid and together builds I've seen with this variant so far.