Hearthpwn

doesn't work she just yeets her face into my minions without regard

Has anyone been having any issues with this fight recently?

I've tried a bunch of different decks, including this one, and the main strategy seems to revolve around Nazra fatiguing herself until you have a big board. However with me she literally suicides herself with her weapon into my minions. 

Dies to fast.

EDIT: Finally got it after the nth try. Boss is just crazy, requires lots of luck to pull off. 

Just some tips: 

Follow the advise below on substitutions. 

Don't shuffle jade idols until you are ready to start shuffling. 

If you don't tar creeper into oaken summons, just save yourself the hassle and restart. 

This deck does not work as you get murder by 3/3 charge orcs and can bot get enough taunts on the board as her just kills every one of them one by one. this deck is useless

Update to this deck:

Replace: Sen'jin with Thickhide Kodo. Both are 3/5 M4. Thickhide gives +5 armor on deathrattle.

Optional changes: I teched in 2 solar and 2 lunar eclipses. I exchanged ironwood for hecklebot. This got rid of a couple of annoying battlecrys. Hecklebot is 3/8 to boot. 

Personally: I took out sludge and psycho (replaced with eclipses). I added in Fandral (replaced jade behemoth). And squeezed in lightning bloom (replaced barkskin) which allowed for a T6 Grizzled Guardian. 

I had no luck with the deck that is listed it took 3 tries with my modifications.

This deck absolutely works, and I did it without Malfurion. 

There's really not much to it. Mulligan for Tar Creeper and Oaken Summons survive behind taunt minions and heal yourself until you get Nazra top-decking (Grizzled Guardian is important to play on turn 8 if you can).

Then keep her alive and play control until you fill your side with Jade Golems. I ended up with a full board of big golems 8/8 up to 14/14 and OTK Malchezzar. 

You must fatigue Nazra, Malchezzar waits until his second turn to cast Twisting Nether leaving you with a board full of golems for the OTK. 

Subbed in these cards where I had room: 

Keeper Stalladris (not vital but combos great w/ Jade Idol)
Healing Touch (for Nazra, believe it or not)
Aya Blackpaw (more golems)

DOES NOT WORK

What is a good replace for Malfurion the Pestilent?

[Edit] Thanks, finally I did it 

If you don't have tar creeper into oaken summons into sludge belcher then forget about it.

Worked for me after like 80000000 tries. Note that although Nazra *did* fatigue herself, M used twisting nether on his second turn. My golems were 30/30 by that point so it didn't matter, but in case anyone is wondering.

Do what the commenter a few comments below did. Get your auctioneer out, protected with taunts, and start cycling through your Jades. It takes work, RNG, and an ungodly amount of patience to get to that point but if you can the rest is cake. 

DOES NOT WORK AS SHE KILLS EVERY TAUNT ONE BY ONE AND HIT YOU 

Part 1 - Nazra Wildaxe:
This fight is a nightmare. The first 6 to 7 turns are brutal, so do whatever you can to get as many taunts on the board as possible. The goal is to get her into fatigue and let her destroy herself. Because if she does, then Prince Malchezzar won't use Twisting Nether to clear when he arrives, and will instead let you smash into him with your giant Jade Golems.

It doesn't work!! Prince Malchezaar used the Twisting Nether although Nazra Wildaxe has died on fatigue!

-1

FUCKING FINALLY

Good lord, I am retarded, it's been such a long time since I played, I thought fuck it adventure mode will be a good way to jump back into things. NOT HEROIC KHARA .

Oh and for anyone not clear headed like me and struggling to execute this strategy properly:

Just get to the last card(s) in your deck before milling Nazra. (Having/Playing Malf on turn 7 helps a ton to build up armor to ensure Prince's 6/6 demons and Nazra don't hit you in the face for lethal.) Make sure you have 2+ taunts up and 1 auctioneer out with 7+ useable mana crystals, first jade +add 3 into the deck, next summon jade x2, +3 into the deck, rinse and repeat until you have no mana (obv). You should get Jades to at least 10/11 before Prince Malz makes his appearance, even if you only have one Jade Golem out at this point you are still fine. If you do not win at this point Prince Malz will execute his first turn, he will probably make some trades/hit face once - then clear the board with Twisting Nether. If you still have an auctioneer you can cycle again, summoning/adding Jade Golems into your deck. Or conversely (if you're playing without thinking as I did) I didn't have an auctioneer left but still managed to win with my Jade Golem 14 at the start of his turn, and I hit face on my turn so Prince only had ~28hp remaining, 2 turns of summoning Jade Golems and I was able to hit face for lethal with a 16 / 17 Jade Golem. 

I randomly decided to try and finish this right now as well, and your suggestions helped a bunch along with this deck lol thanks.

DOES NOT WORK

Not working for me, nazra is just too fckn aggresiv turn 3 3charges then buff minion and weapon

Finally, thank you!

FINALLY A DECK THAT WORKS

DOES NOT WORK

I needed a couple of times to restart the game but if you control Nazra until she dies from fatigue then you have it! I controled the board until I could play Grizzled Guardian and summon 2 other taunts! Then it is Auctionneer's and jade idol's show time! Thank you for the deck!

DOES NOT WORK