Even as luxury watch brands have battled retail challenges over the last few years, high-end vintage timepieces have been selling for record-setting prices, especially hard-to-find pieces by brands such as Rolex and Patek Philippe.