Control the game with board clears, discover effects and with N'Zoth, God of the Deep's menagerie while getting closer to complete the shattered pieces of C'Thun, the Shattered, your secondary win condition.
For example an early Raise Dead paired with Venomous Scorpid or Southsea Scoundrel are a good choice in Control matchups to generate early value with pressure (sometimes even keeping Mutanus the Devourer is worthwhile against Control) while Xyrella, Condemn, Hysteria, Apotheosis - only with playable minions of course - and sometimes even Lightshower Elemental are great defensive tools against Aggro/Midrange.
Tips & Tricks
Cleric of An'she: Extremely good card - similar effect like Thrive in the Shadows except it comes with a 1/2 body which is often a huge advantage. It can be buffed with Apotheosis or you can bring it back with Raise Dead to fish for more spells and get the shattered pieces of C'Thun, the Shattered easier.