Huh, this deck is actually near-identical to the list I came up with back when the quest was buffed, and just recently updated it again with a new card from the upcoming miniset. I can't help but be a touch jealous that your version has gotten so many upvotes while mine hasn't, but that's life I suppose. Cool to see someone else came to the same to nearly the same conclusion on the Starship package for Elise though! It's honestly been my favorite version of the deck to play. 

If you were curious, her is my list:

Now with more than +10 a guide would be nice

Playing at diamond 3 and this deck has stalled for me.It no longer is able to handle the faster decks and like I said before you get some bad draws(not being able to tempo out cards) and you just fall behind to quickly.

Doesn't elise require one more card to work? There are 9 cards of different costs from what I can see in the decklist.

Zilliax is a 9 but doesnt show as one on here.

Well after playing this for awhile the biggest problem I have been having is with spell mage and of course paladin.

Like all shaman decks its in the draw.And while you want to hold out as long as possible so you can shudderblock or copy the Ashalon sometimes you don't get the starship cards to help out.

That being said I still think this is the best quest deck shaman currently have.

Thanks! The only addition which I think can be changed to something better is Messmaker, I just put it in as a stall and some lifesteal. Its also nice if you have poison enchanted and then you play it

This is a edit of my last post where I was very sarcastic and doubtful of your claims.

I owe you a apology.

Not that I have played that many games with it but the few that I have, I  utterly destroyed my opp.

I didn't think there could be a viable  shaman quest deck...boy was I wrong.

Again my apology and thanks for sharing this great deck.

Upvoted.

The deck code was not working, did you change anything?

Appreciate the feedback!

AAECAf7BBwzHpAaopQbHsAakwAb23QbR5Qav8QailgfslgeCmAf0qgeKsQcJy58G0dAGltMGi9wGufQGx4cHnZYH5pYHzrsHAAED9bMGx6QG97MGx6QG6N4Gx6QGAAA=

Thanks for sending the code, now I can see the missing part was Scarab Keychain

I don't know if it's just me but the deck code is not working

Not just you. 

AAECAf7BBwzHpAaopQbHsAakwAb23QbR5Qav8QailgfslgeCmAf0qgeKsQcJy58G0dAGltMGi9wGufQGx4cHnZYH5pYHzrsHAAED9bMGx6QG97MGx6QG6N4Gx6QGAAA=