This is my first iteration of a Quest Shaman in Saviors of Uldum. This is before all the cards have been revealed, so it is subject to change in the future. I think that Barista Lynchen might be too greedy, but it's too early to say. 

Use the early Lackies from generators to complete quest around turns 4-5 at best. From there its just building tempo and just taking the board. Use Mutate on cards like Former Champ and Giggling Inventor.