I agree that Vault + Key is downright terrible against fish, and if fish is a lot of your local metagame, you shouldn't bother with it. What about as a sideboard option against some of the other decks like Tez and Oath?
I'm a bit confused about the game you mentioned with Pithing Needle though. Why would the opponent side in a Needle against TPS and then name Time Vault, since vault is just a sideline to TPS? Clearly it worked in that game, but it seems like a pretty large gamble. How did he even know that you kept Vault + Key for the second game? It might be that Time Vault works better in the deck if you play the combo as an accidental "oops, I just won" and not a deck focus. That makes it much harder to sideboard against. No one will board in naturalize variants just to deal with one Time Vault that you're not actively trying to put into play.
You make a good point about the lack of things to cut in the deck, something I hinted at earlier. Under no circumstances would I cut the giant robot, since removing it makes Tinker much worse in general. My best guess was cutting a top-heavy blue card like Fact or Fiction, but as you note, this makes Force of Will worse. This is another reason I prefer DSC in the Giant Robot slot, bu the way-- you can pitch him to Force of Will.
Anyway, at this point I suspect you are correct that including Vault + Key is a net negative for most metagames, but I still might try it out and see exactly why. If nothing else, it will give me new appreciation for the cards I cut.
