I have used this deck to beat Heroic Curator, this deck is fairly cheap and really quick.
Try to flood the board early on, while removing your opponents stuff with spells. Use Dark Bomb, Mortal Coil, Shadow Flame (combo it with Power Overwhelming) and Syphon Soul to remove Curators stuff, so he wont kill you, other time go for face.
Don't forget to Life Tap everytime you have spare mana. Having few extra cards (removals) can make winning easier for you.
Good luck, hope you will enjoy Curator battle!
Meanwhile, you can check out some of the best moments streamers experienced in 1st wing of Karazhan!