I suspect they hold all the cards (pun intended).

You're not a regular customer and if you demand the warranty card they'll just move the watch on to the next on the list. I guess it depends on how much you want the watch. Personally I would tell them that these terms were not made clear when placing the deposit and that you expect everything that comes with the watch. But I expect they would then refuse to sell it.