Hearthpwn

Theorycraft of the deck I know I will be playing this coming season! 

EDIT: Now with guide!

EDIT2: Fixed the curve a bit, with Lotus Agent, and more early game minions, while still 5/*.

Try to mulligan to ramp cards in order of curve so: Wild Growth, Mire Keeper, Nourish. And ALWAYS keep Innervate. Never keep two Nourish either, unless your hand is Innervate/Wild Growth, Nourish x2 and Coin. Which is pretty much a perfect hand.

The general strategy, if you never heard of the deck, is to ramp as consistently as possible and drop giant minions as early as turn 5, and from then it's bomb after bomb. The new quest is kind of amazing to this strategy since we never ever make turn 1 plays except for the infamous Innervate, Coin, Barnes into Ragnaros/Y'Shaarj/Ysera and so on, but since Ragnaros is gone maybe it's not so great anymore.

Up till Year of Kraken the deck used to run Ragnaros and North Sea Kraken, awesome weapons which we will lose. Also Raven Idol and Mulch. So to make it up to that we have now the Quest and some more early game minions such as the new 5/1 Adapt.
We also lose the Kun+Aviana combo, leaving us to only Kun - which is STILL FUN: You can make huge tempo plays, and sometimes protect your life - though I gotta say you are likely to lose if you ever need his armor. The general idea is to play a 7/7 for free along with something else, such as Kun into Y'Shaarj or something less powerful in case you Innervated to Kun. Also useful if you go Kun -> Nourish for cards.

New Cards:

Charged Devilsaur works as a makeshift Ragnaros/North Sea Kraken - GENERALLY as a spot removal. If summoned through Y'Shaarj should be also amazing since his setback wont make a difference to us. And if summoned by Barnes can be used to trade with some pirates.

Elder Longneck is our new early game minion and also Quest fodder. I believe he might be amazing, though probably won't make as much protection such as a taunt minion could - and sounds like a terrible target for Y'Shaarj. Testing pending. 

Tyrantus is yet another huge minion, and is BFFs with Soggoth. It's run to the hills at this point and only Twisting Nether can effectively one-for-one him.