Hearthpwn

Worked very well with bilefin tidehunter

2nd try, thank you so much!

had to try a few times until he didnt have abberations turn 1

the first time he didnt coin it out at turn 1 i won

 Had to mention how baller this deck worked. I didn't have enough of the cards in the other decks so I tried this budgety one. I didn't have Mistress of Pain or Puddlestomper so I replaced them with Curse of Rafaam (2 mana replacement that can stack in damage fast or delayhis curve) and Murloc Tinyfin for its murloc synergy.

I managed to win pretty convincingly on my 2nd try (the first he got coin aberration which is auto forfeit with this deck), and in my win I didn't get a single permanent buff. Every time I dropped warleader, oracle, etc. he would single target spell removal like polymorph or pact to get rid of it. I still managed to win with 15 hp (8 of which was taken by my hero power to keep flooding the board).

Mulligan - just shoot for an early curve.

P.S. I found he trades with minions a lot, so I pretty much went all face unless it was a taunt or something favorable like flesheating ghoul 1 for 1. I also had to clear my whole board against a belcher and still won. AND he duplicated voidwqalker and played 4 in 2 turns. I won with literally everything going wrong but aberrations.

I literally won the game using this deck + subbing a mistress of pain for curse of rafaam at 2 hp. Curse of rafaam got me the 2 extra damage to get my 19 damage combo in :)

I tried Maloriak what felt like over 100 times with other decks; I don't have a lot of the warlock legendaries so couldn't use some of the decks recommended here, but needless to say, I gave up on heroic Blackrock months ago.

Today I made this deck and won on my first try.  Bravo, and thanks.