If it is a boutique watchmaker yes, if it is a boutique "technician" then no. I would verify that it is a boutique watchmaker before having them do the work.
Some general information on such issues...
With regards to the QC of the watches for things like dust particles, it may be useful to understand the criteria Omega uses for such inspections. They do not use macro photography, loupes, etc. when checking this. They simply check by eye from 30 cm away under specific lighting, and if the dial looks clean at that distance, the watch passes. This is fairly standard protocol from watch manufacturers.
With regards to Omega's obligation under their warranty, although different countries may have laws that modify it, Omega will repair or replace the watches at their discretion. If you read the warranty in your owner's manual, you will likely see text to that effect, so there is likely no legal obligation for them to replace a watch for something so easily fixed. If they do so, it will be as a courtesy.
Personally I would not demand a new watch for something like this. Although it's disappointing to find a problem like this, it's not like it's a malfunction of the movement, or something more serious. I'm not sure I quite understand this idea of an "untouched" watch, because honestly it's been touched by a whole whack of people at the factory when it was manufactured and assembled, but that's just my view. This seems to me to be like trying to return a new car because an overhead light inside was burnt out, and replacing the bulb meant the car was no longer "untouched" somehow...
Cheers, Al