A lot of it is luck of the draw. The only thing you can really do is have one or three more minions than your opponent at the end of your turn and prioritize killing minions over face damage early on so that you always have board advantage. That's what worked for me anyway
Turn 2: Pawn, Pawn (keeping the most damaged pawn on the left)
Turn 3: Rook placing him center right to deal 4
Turn 4: Knight to kill his bishop with a rook hit
The game should be won in 7-9 turns as the longer the game goes the farther behind you get. Its important to keep your knight on the far right and heal him as he will get you a lot of value, the far right is due to making sure he doesn't get hit from cheat while the far right spot only gets to attack once, so you lose the smallest amount of value. It's important that your Queen is SMOrc and never is at 4 hp so the enemy Queen can't kill it. The ending turn will result in you moving your Queen to the left most spot to deal the final points of damage. It's important to remember you are the aggro deck in this match-up and not the control deck as your hero power is worse and you have a limited deck size.
Been having a lot of difficulty with this one; advice would be appreciated.
A lot of it is luck of the draw. The only thing you can really do is have one or three more minions than your opponent at the end of your turn and prioritize killing minions over face damage early on so that you always have board advantage. That's what worked for me anyway
This is working consistently. And it's written on the hearthpwn boss guide for karazhan.