Hearthpwn

Proof 

Winrate isn't totally accurate as I played mostly at work on my phone, and I won every game except 2 from 15-9. Basically the rest I played from my PC. 

I took this deck from 15-5 in one day, in about 5 hours of grinding. It's fairly easy to play, and crushes almost all aggro decks. Against control it's a little more difficult, but the only control deck I didn't have a positive winrate against was Control Warrior because they were able to out-value me in fatigue, and Brawl really fucks over N'Zoth the Corruptor.

Possible replacements: 

Gluttonous Ooze:  Acidic Swamp Ooze works fine or sometimes even better against pirate warrior when you want to remove Dr. 2 as soon as possible. 

Elise the Trailblazer: Not totally necessary, I just added her when I got out-valued late game by some control decks. Can be replaced by another deathrattle or even Medivh, the Guardian if you want to be extremely greedy.

Sneed's Old Shredder: Dr. Boom might be better even, although bringing back Sneed's with N'Zoth is pretty deadly

I'm starting the grind towards legend today, I will update the deck as I rank up further. Good luck!