I'll state upfront that I am not a reg guru, but I have had 30+ years experience installing cable ties.
Tobin with DSS eluded to their being "right zip ties" and "wrong zip ties" once. Anyone have any idea what this is about?
While I can't know for sure what Tobin was refering to, I suspect it was the vast difference in the quality of cable ties avalible on the market today.
Many "bargin" ties are made of an inferior plastic with a plastic or non-stainless metal lock that secures the tie. They have a low tensile strength, narrow temp range, and low uv or sunlight resistance. The best ties are made of nylon, with a stainless lock, wide temp range (-40F - 180F) and high uv resistance. The brand I type I prefer is trade name Ty-Rap, made by Thomas and Betts, or known as T&B. Cat#"s TY5242MX and TY525MX depending on the width required. Tensile Strentgh of 30 lbs. Here's a link to the T&B catalog for their high performance weather-resistant ties.
Thomas & Betts | Search Engine
They are black and are avalible through most electrical supply houses. They will not break over the course of a year in even extreme conditions. They are spendy, but my suggestion would be to figure the lengths and widths you need, get a buddy to split a bag of a hundred. That should last you a lifetime of mouthpiece securing.
While a good idea, that will not, most likely, detect a missing cable tie, unless it is a very poorly fitting mouthpiece. Using colored ties sounds like a great idea.
I suspect that most divers have had it happen to them at least once. This is one place where a good deal of practice breathing through a snorkel can save you a lot of grief.
I would caution against a lot of the colored ties as the vast majority I've seen are inferior quality. T&B has come out with a line of "higher performance" colored ties that may address some of the quality issues, but I can't say for sure, as I've not used them (we use only the series I've referenced above). They may be just the thing if the temp range and UV resistance are comparable.
Even some of the factory ties I've seen securing a mouthpiece are what I would deem inferior. Lots of reg techs seem to use an inferior tie as well based on what I've seen on the majority of used and overhauled regs I've handled. I replace everyone I come across with a T&B tie. Of course I have an infinite supply.
EDIT
I just looked over the T&B website, and it appears that while the colored "high performance ties are 6.6 nylon material and use a stainless lock, they are not rated high in UV resistance. There are some other series ties that are colored differently that have a higher level of resistance.