Lady Naz'jar (Heroic) Advice

Can someone PLEASE help me with a decent deck to beat Lady Naz’jar? I’ve tried to fight her with dozens of my own decks and decks online. I can’t seem to beat her. Her hero power always seems to give me absolute crap minions while hers are maximum health and attack power.

Am I doing something wrong? Is this just RNG crap luck?

It is for sure RNG, but try to use a swarm type of deck you need to gain more value than her from the passive. Do good trades and once you took control of the board you win.

Prefer battle cry minions of course.