I have been using this deck to farm golden shaman for a while, just using silverfish with no combos or mulligans and a few changes in the deck, it's 266-60 so far, which is around 82% WR at rank 20(over 2000 minutes played).
The shaman legendary is not really necessary, I've been using Sylvanas to replace, but it might be good for lethal, specially with double rockbiter(which the deck isn't using, but I'm). Changed one Mana Totem for a Gnomish Inventor because it rarely gets more than one card and a 2/4 body is already something for similar cost.
It works, can get from 0 Ranked Wins to Golden in around 2 and a half days of play. Maybe faster with a good combo or mulligan.