Hearthpwn

The goal of the deck is very simple:

Survive using taunt minions and healing while trying to draw as much as possible vs Nazra

Try to outvalue her and build a board while keeping her at very low health so that she doesn't use her weapons against your minions.

Once you've emptied your whole deck and only have Mecha'Thun left in your hand, play it and kill her on the same turn.

Malchezaar's Twisting Nether will kill it and trigger the deathrattle so that you instantly win against him.

Legendary cards:

Reno Jackson: Very recommended, best healing from the deck

Mecha'Thun: Mandatory