This is the deck I used to get Legend this season, enjoy!
This is one of the most fun and complex decks I've played in all my years of hearthstone.
The general idea of the deck is fairly simple; you want to get big Questing Adventurers or Edwin VanCleefs.
Shadowstep is incredibly helpful here (e.g.: turn 2 Shadowstep on Swashburglar into coin into Swashburglar into Edwin VanCleef).
This is a hard deck to play, it takes a lot of knowledge of the game and not only your deck but also the opponents.
I'll add a muligan and more extensive guide later.
Legend proof in case anyone needs it: