Hearthpwn

 FINALLY! Traded big game hunter for Cult Master as well. The creature didn't help that much, but it did draw his attention with using up a Sheep spell. Thank you so much for putting this together.

Years later & the deck still works! Thanks! 

Thanks for the sub list. Opted for "Dark Shire Councilman," x 2 instead of "Void Terror." 

Finally, coming crazy !

Restart if he draws aberrations before mid game. Link to the deck you want is below (first attempt)....

https://www.hearthpwn.com/decks/835290-aggro-heroic-maloriak

Took a while but it worked :) Thanks!

Don't have several of this cards. Tried like 30-40 times. And Eerie Statue was my savior. He considers them as a threat so attacking them often.

Solid Deck I win on the second try just control the board and go face.

http://hizliresim.com/1LM0yD

Wow, first try with this deck :D thanks !

First try easy win, thanks to 15/3 Jaraxxus pulled out early by Voidcaller.

Took about 10 or so tries but eventually won with this deck. I was able to get Voidcaller to pull Lord Jaraxxus which Maloriak turned into a 15/3. After hitting him in the face a few times for 15 dmg - it was finally over.

And why a not if it's a good suggestion? I don't have Kezan, so for me, it would be helpful. 

P.S. But I don't have Eater either... =\

Another recent first-try win using this deck. One aberration around turn 10. Getting Sylvanas Windrunner out with Kel'Thuzad feels like cheating, it's auto-win from there.

I did the suggested replacements since I do not own Lord Jaraxxus nor Mal'Ganis. Took me about 7 tries to get Kel'Thuzad on the board while I still had enough health to take one round of attacks to the face. Next turn I planted a taunt and as I had hoped he simply stops attacking altogether. He did not summon any Aberration this attempt either, which is probably why I had the time to set up the combo. Thanks for the deck!

Thanks a lot! I was struggling on this boss for a while. This is a very solid deck. It enabled me to mitigate the flow of Maloriak's monsters down to the point where he ended up only having 1 card available per turn. The replacement list is also very good since I didn't have most of the cards in the original build. By the time he built a board, I was able to set-up the Kel'Thuzad + taunt block so it was already too late for him.

I would say Dire Wolf Alpha is a very strong addition here. It gives the +1 Attack buff first before Maloriak applies his Hero Power on minions, and then re-applies the Attack buff afterwards, which basically gives all your summoned minions +1/+1. I would imagine other minions like Raid Leader would also work.

Got it first try surprisingly, I only had about one of each of the recommended cards. TIP: use your sludge belchers, your void callers and your sylvanas and follow it up late game when he's out of cards with N'Zoth! easy win :)

First try!  Thanks for the great deck!

Got it with some minor changes, thanks!