I got the short end of the stick this time around with my card opening, so I built what I could. To my surprise, a relatively cheap zoolock deck ended up a monster. It has been killing other decks by turn 5-7 so far and the currently popular bomb warrior is too slow against it.
I'm still refining the deck and I will write a more detailed guide later.
I tried something similar, but couldn't survive other aggressive decks and ended up changing almost all demons into something else. I think I'll give it another try though.
Worthy mention, sadly the Jumbo Imp doesn't keep his 0 cost when it gets echo with Glinda Crowskin. I know she isn't in the deck, but it happened once to me and was bummed out of my silly idea of dumping many 8/8s a là Molten Giant.