You seem to have most of the grounds covered already.
THe only other places I can think of are:
(a) Sungei Besi TUDM airport - maybe you can convince a few of the pilots there to sel you their watches;
(b) Subang airport - maybe one of those firefly pilots will also sell you their watches;
(c) LCCT - plenty of pilots there, but the budget conscious sort;
(d) KLIA - Only 2 watch shops as far as I remember, you may want to check if they have pilot watches, otherwise, just follow the crew line and bug some of the pilots to sell you their watches.