There's only one way to play this type of deck and that's midrange/tempo.
The evolve function doesn't work without a board so you need to pump stuff on the board. Can't play a control playstyle with it.
This pretty much means minions with powerful Battlecry and/or token generator stuff.
Tuskar Totemic is an auto include as is stuff like Jewel Scarab, Fire Elemental, Azure Drake etc. You also want that new Thing of the Deep card because of its synergy with Master of Evolution. That pretty much means that you want an element of Totems in your deck.
Far Sight is garbage, don't put it in this deck.
If I had to make a deck around it, then my deck would look something like this:
Totem Evolve Midrange Shaman