3 decks I've tried so far
Elemental Mage. Playing Jaina is one of the most satisfying things ever. All your elementals have lifesteal, you just start pinging to get Water Elementals. It's literally a giddy experience. The deck needs refining though, my list wasn't very good.
Control Paladin. Again, my list bad. Uther seems strong. Blackguard seems terrible, and I wasn't a fan of Corpsetaker. I could see myself playing a lot of this
Evolve Shaman. I basically took last expansions list, cut the pirates and made a few small adjustments. Thrall is disgustingly good a lot of the time. Even if you just double evolve a bunch of small shit it can be game winning. Priest is a pretty rough match up though, and there are a ton of them around right now