As you know I am a rogue fan and as such, I tried since the new patch to build deck for this class which I believe is underrated at the moment. The deck here is very fun to play although not yet optimized if you wish to be really competitive. Give it a try and share your experience here. There is surely potential to improve it. All suggestions are welcome in the comment section.
New: make sure to check to new competitive version attempt of the deck via this link: https://www.hearthpwn.com/decks/1112853-new-kingsbane-a-competitive-version#related:similar-decks-collection
Vote for your favorite Kingsbane version and help us improve the deck by joining the discussion on the forum with this link: https://www.hearthpwn.com/forums/hearthstone-general/general-deck-building/217690-new-kingsbane-deck-epic-games-guaranteed
New (28 May edit): For those of you who like Malygos Rogue, make sure to check the "Valar Morghulis, Valar Dohaeris" deck via this link: http://www.hearthpwn.com/decks/1121095-valar-morghulis-valar-dohaeris
There is also a forum discussion for this new Malygos rogue via this link: https://www.hearthpwn.com/forums/hearthstone-general/general-deck-building/218396-join-the-unsullied-valar-morghulis-valar-dohaeris
I also want to give a big thanks to Kiwiinbacon that has showcased the deck, please make sure to check his video:
General Idea of the deck: as for every kingsbane deck, you want to control your opponent while building enough value on your Kingsbane so you cannot be beaten in the late game.
Why is this version fun? In this deck we try to use the minions synergies offered by the new patch with the Kingsbane such as Cutthroat Buccaneer and Phantom Freebooter. This last card is great fun and surprise in the late game as you can pop two huge minions on the board if you combine it with Valeera the Hollow. I recommend also to combine the ability to play twice the same card with the minions mentioned above and your ability to get them back in your hand with Vanish while clearing the board at the same time.
If you like the idea of those decks, please upvote them, it is always appreciated and helps maintain discussion alive.