I think that a mid-range or control Shaman will make a come back with these cards.
Wanted to do something different so I tried to do a Reno Mage today. That failed spectacularly against agro. It just wasn't consistent enough in the early game (or in drawing Reno in time).
Now I'm doing a Reno Malygos Freeze Mage. Pretty fun. Lost once because 2 doomsayers in bottom 7 cards and couldn't play Reno, that sucked. Other than that Reno hasn't been too significant most games, I think he only won me one. Malygos catches people off guard though. 1 tick of Emperor for Malygos Frostbolt 2x Ice Lance 26 to the face is a pretty good way to win the game it turns out. I even had a game against a Paladin that I just dropped a naked Antonidas to basically heal for 8 (he had to overkill by 1) because I didn't need him (turn 8 blizzard doomsayer, turn 9 Emperor Nova, Turn 10 gg)