Cleared Hearthstone Blackrock Mountain: Molten Core on my first night with my basic decks plus cards from Curse of Naxxramas. Similar to Hearthstone Blackrock Mountain: Blackrock Depths I cleared on the first night, you must take note of the computer's heroic powers before and when you play them.
Without further ado, let's burn in...
GARR

Garr's Heroic Power is deal 1 damage to all minions (including his own). What's the perfect hero for it? You've guessed it. Warrior enrage deck. The class challenge showed me the way later. I cleared first time with Priest as I do not know what was the Garr's Heroic Power and usually from experience, Priest do well in adventures.
Things to note is his 7 Firesworn minions, each of which deal a certain amount of damage for each one that dies during a turn. That's just 1 damage in Normal mode, but it goes up to a whopping 3 in Heroic. Even if you managed to pick them off individually, that would be 21 damage. On top of that, they stack. If two die at the same time in a single turn, each one does 6 damage. You can see how easily this can get out of hand.
Also Garr uses Druid spells as one of 1st spell to come out was Mark of Wild (+2/+2 Taunt) enabling the 0/5 Firesworn minion to become 2/7 with Taunt and attack. So pack some Silences, IBO or/and Mass Dispels with you. Disrupt each Firesworn health differently so that they die individually and not altogether. Use the 1 damage to your advantage to heal and draw cards with Northshire Cleric. Heck, Nerubian Eggs help too. Power Word Shield, Divine Spirit and Dark Cultists helped me a ton as I managed to bring the health so high that they are unkillable. Remember Grim Patron in the 1st Wing? Here, you can make full use of it to populate the whole board. Good luck!
Recommended Class: Priest/Warrior
Recommended Cards: Silences, Mass Dispel, Northshire Cleric (F), Dark Cultist, Divine Spirit (F), Power Word Shield (F), IBO, Grim Patron, Enraged minions, Rampage, Nerubian Egg
