Deathrite Shaman, Abrupt Decay and discard seem strong right now. A Rock-style build seems good given the trends of the current metagame.
Personally, I'd drop the nobles for Shamans, and beyond that it's up the the air for what to and how to add the cards.