Hearthpwn

This is the deck I used, not original typical Jade druid.

Deck I used to beat Executus/Ragnaros in Heroic, using standard cards + 3 cards from GvsG expansion (No Naxxramas).

Strategy: don't damage Executus below 20 health, wait until you have one lightspawn and enough cards to increase their health/attack long enough to beat him from one shot.

For the lazy like me, the warlock recipe 'Ancient hordes' works perfectly. First try, they don't really do much to counter your flood and you have a huge burst.

Yeah, I tried Ancient Hordes as well and just screwed him over with a bunch of1 mana 9/9s

I just used a Mill Rogue. Since Mojordomo does mostly nothing, you can mill most of their cards easily. :)

Beat him using evolve shaman. The first part is a pushover so i used  Thunder Bluff Valiant to boost my totems. Saved both rockbiters, doomhamer and Bloodlustfor the final boss

I used OTK priest as above. Best if you can mulligan until you get a lightwell, dark cultist to follow and OTK him. I had Mogu'shan and buffed him like crazy. After he's down like to 6hp, he summoned 5 molten giants but I have no idea why they do not attack my buffed Mogu'shan for the next two turns. By then I had Kel'Thuzad on board and just win the game from there. 

i used the OTK prirest deck. won on first try... got out a lightwell then a dark cultist then a lightspawn, managed to kill exodus with the lightspawn then buff him to 60/60 to kill ragnaros !.... round 8

Majordomo DEFINITELY has more than 6 Molten Giants on Normal.  I had the idea to get him to 16-20 so he could only summon one per turn, break each one as it showed up, count to 6, then beat his face into the ground.  Then the 7th one showed up, then the 8th.  That run I managed to get him to 2 cards left in deck, and I think I counted 8-9 Molten Giants.  How I wound up winning with abasic deck was holding him above 20, getting a superior board/board control, then killing them both in one fell swoop (Had 51 damage prepped when I dropped the hatchet)  When I did this method, he had 8 cards in his hand, and kept only using his hero power, so I think its safe to assume that those 8 cards were all Molten Giants.

Nailed it, thanks! I was completely overthinking this, the most simple build works well!

:3 https://www.facebook.com/photo.php?fbid=675492142594710&set=a.152378618239401.46909.100004017906172&type=1

Tried a mage deck with lots of AoE and freeze; it has some potential, but still needs some polish.

I used a variant of Chakki's Shade above, swapping out Tirion for Bolvar and changing one or two others because I didn't have all the cards. Worked a treat, beat the Majordomo on the first try.

I drew Bolvar on turn one, focussed on board clear (while keeping Executus *above* 20 health to avoid Giants) until he'd buffed enough, then used two Blessings of Kings and a Blessed Champion on him to kill Executus one turn and Ragnaros the next.

Just kill Majordomo with the BANE OF DOOM and you insta win.

that is actually being fix i believe

^.^

Wildstallion's deck worked pretty good!

2x holy smite
2x inner fire
2x light of naaru
2x mind vision
2x power word:shield
2x northshire cleric
2x divine spirit
2x mind blast
2x resurrect
2x shadow word: pain
2X lightwell
2X thought steal
2x velen's chosen
2x grim patron
2x gurubashi berserker

Takofanes

he still has 7 molten giants in normal at least, i had him drop 7 on me on my third attempt after two tries with a rogue mill and a druid ramp..... 

i end up killing them all with one lightbombs

he also has 2 of each creatures on the list as well and a second lava burst. 

i dont remember what his last 3 cards are though

i just beat him on normal very easily. my deck list is as follows

2x holy smite
2x inner fire
2x light of naaru
2x mind vision
2x power word:shield
2x northshire cleric
2x divine spirit
2x mind blast
2x resurrect
2x shadow word: pain
2X lightwell
2X thought steal
2x velen's chosen
2x grim patron
2x gurubashi berserker

Here is my winning deck against Majordomo Executus Heroic.