Hearthpwn

It's jades. You can swap out 1x Rummaging Kobold for Zilliax.

I don't have enough dust to craft Aya, but you can swap it for Zilliax as well.

Edit:

It has a pretty good win-rate against control decks, but against aggro decks such as Pirate Warriors, stabilizing with Antique Healbot or flooding the boards with Jades might help.

Mulligan:

Quest, Sludge Slurper, Questing Adventurers, Novice Engineers, are good starters. However, against aggro you might want to keep devolve against token druids or pirates. Special mention here for devolve as it screws up your opponent quite hard if its a Res Priest, or a Mech Paladin.

General:

If you have a hard time playing against combo decks, replacing sludge slurper or kobold with a dirty rat is fine. You don't really have to play tech cards like Eater of Secrets, Kezan or weapon removal because the enemy is probably having a hard time to clear your board. I have been winning combos decks easily with crazy topdecks (thanks blizzard) so i hope you get lucky!

I have trouble against secret mage because somehow i would never draw healbot and i would always get burn in my face in every damn game, but Loatheb helps a lot. 

Honestly, I have been playing the deck for over two days and I have only reached Diamond 5 with a 56% winrate from Diamond 10 to 5, so please leave some feedback!