Hearthpwn

When I was experimenting with my current renolock, this fun option came to my mind. The deck mainly focuses on maintaining the board control with big demons, multiplying Envoy Rustwix's deathrattles and benefit the primes. It also includes handlock materials, it never fails by falling short on draw.

Tech Cards:

Headmaster Kel'Thuzad is a fun addition for warlock's cheap removal spells, but of course you can replace him with any other legendary (The Lich King etc.)

Mutanus the Devourer is for eating their reward/combo cards, delicious!

Archwitch Willow summons your other big demon bois, great anti aggro.

Krul the Unshackled drops the big taunts onto the board, like bigger Willow.

The Dark Portal makes early game easier with 5 mana discounted cards.

Gameplay:

Focus on removals and Free Admission for the mulligan, try to survive and slowly prepare building up your board on earlygame. After turn 4/5, unleash the big boys and devastate them with their deathrattle effects!

Outro:

In the end, this is a wild deck, where meta is unstable and lots of unexpected OTK's happen and I don't promise you Legend (I have never reached Legend since beta lol).  But I can say that I'm a warlock fanboy and well, this deck is much more fun than the other decks I've tried. Hope it works for you too!