Hearthpwn

This is my wild Kingsbane rogue deck. It has a solid winrate (about 15/20). Climbed to rank 10 in a week with it and it continues to keep its winrate.

It is extremely effective against highlander priest, most warlock decks, and deathrattle priest decks. Does quite well in other matchups, except for Secret Mage, where the weapon buff spells cannot be played and the mage has easy damage onto your face.

I guess it would do poorly against  decks that rely on cheap drops to quickly burn face (like most hunter decks), but I haven't seen that many on the wild ladder, compared to the standard one, so you don't need to infest in early game board clears like Fan of Knives.

Mulligan: 

You want your Coldlight Oracle with a Shadowstep if possible or cheat death (if both then perfect). Dropping Cheat Death on turn two and a coin, then Coldlight Oracle,Shadowstep, Coldlight Oracle, will get you through your cards quite quickly, while milling the enemy cards. After that most players go for the Coldlight Oracle, returning it to your hand through Cheat Death.

Elven Minstrel, especially if you are starting second or you have another cheap drop like backstab or kingsbane.

Against warlock or other board control decks, try and keep Vanish and if you can Preparation, but the latter is not necessary.

Kingsbane in mulligan isn't a bad drop, but it is better to keep it for turn 5 or 6, when you can quickly buff it up.

Replacement cards:

You can easily replace Lab Recruiter for Gang Up, as I had only one or 2 games where I copied an enemy minion. Lab recruiter works a bit better with this deck as you get a 3/2 minion on the board and you can replay him with shadowstep, cheat death, or Vanish. Either card is necessary so that you will run out of cards slower than your opponent. Usually Gang up Coldlight Oracle, Southsea Squidface, or if you haven't gotten a Coldlight Oracle yet and you need your weapon fast the shinie finder is also a good idea. In truly desperate time - use it on Goblin Auto-Barber.

Valeera the Hollow - > Mimic Pod: when I first made this deck I didn't have valeera the hollow, so I used a cheaper replacement (Mimic Pod) so that at the end of the game I can get 2 kingsbanes or if needed to draw faster. HOWEVER, Valeera is a much better choice!!!

Doomerang -> Evasion (Especially if u are not running Valeera)

Having only one Leeching Poison is a bit of a downside, however usually you will burn through your cards quite quickly and unless you get really unlucky you will get it before turn 8.

 Your early game is burning through cards quickly.

Mid-game - buffing your weapon and delaying the enemy plays as much as you can, while burning through cards.

Late game - just doing damage with a 25-40 lifesteal weapon.