Keleseth is the best card that you can to have in your hand. Buffing +1/+1 all the minions in your deck is the highest priority.
Voidwalker or Fire Fly can to handle a good turn 1, Kobold Librarian for card advantage.
Aggro deck with Gul’dan if the keep cleaning the board.
Push, push and push, make the most damage in the fastest way.
The perfect match is with Prince Keleseth in your opening hand, Fire Fly or Kobold Librarian for turn 1, then to play Keleseth.
But if you don’t have Keleseth in your hand the hero power in turn 2 is a good option. This version uses some new cards, like Crystallizer, for an huge Nethersoul Buster 6/5 in turn 4 or even to play Duskbat. Futhermore, Soul Infusion can to target the left-most minion so focus in Doubling Imp , Saronite Chain Gang or Doomguard in this case like a finisher. You could to add Spellbreaker and remove Hooked Reaver like an option to trespass some taunt minions. Finally if you get turn 10 Bloodreaver Gul'dan can to give the advantage and revive all your demons, but even if Gul’dan is here, the duels must to finish in turn 6 or 7.