... unless you shuffle duplicates into your deck. (Really, be careful about that.)
This is sort of a work in progress; I'm looking for fun, grindy games, particularly vs control warrior. Below is a game where I take a warrior to fatigue. [UPDATE: Mission accomplished; I've had a ton of fun with the deck, and I want to thank you all who upvoted. This is now the third-most popular deck I've posted on Hearthpwn. I hope you have as much fun with it as I have.]
Mulligan for Beaststalker Tavish (and Reno Jackson, against aggressive opponents); there are few enough damage spells in the deck that you probably won't get the quest reward on line until late in the game. Flightmaster Dungar and Archdruid Naralex are good to buy you time and find some answers for mid-to-late game threats. I like to coin out Naralex vs DH and hunter, to give me two chances to generate Ysera Awakens to answer their Drek'Thar.
There are a number of useful combinations with Twinbow Terrorcoil -- not just Piercing Shot, but Deadly Shot, Marked Shot, Tame Beast(Rank 1), and Tracking -- but the big late game value bomb, that gives your Tavish hero power gas for days, is with Tidestone of Golganneth.
Sir Finley, Sea Guide can be used to dig for a timely Tavish or Reno. There are some fine points to playing Finley; you can tailor your hand a bit to arrange the new bottom three cards, which can then be dredged with the Harpoon Gun. But mostly, just get Tavish on line.
If Tavish is the most important card in the deck, Dragonbane Shot is probably the second most important. Don't waste the shot on a non-honorable kill, unless you absolutely have to. The Shot can absolutely carry you in late game with Tavish's hero power.
Hey, look at me with 47 life going into the Kazakusan end game. Will it be enough? I won't spoil the ending. If you have questions about choices in the game, I'll answer in the comments.