First, none of the brands you list are what most would consider "mall" brands. Mall brands are things like: Movado, Timex, Fossil, Bulova, etc. While I personally don't care for Bell & Ross, I wouldn't say you see them in malls either. Also, every watch brand has "marketing gurus", brands like Omega and Rolex simply have more active ones (or so it would appear). Their advertising is also typically more main stream. While I will admit there are tools who wear Rolex, not all Rolex wearers are tools. Yes, I own one (Milgauss), but my tool status can be the topic of another thread. Rolex (in my opinion) makes an excellent watch. Their movements are robust and well tested, their styling is classic and simply (most of the time), and they nearly all have 100M watch resistance. For most people, they serve as a good choice for those who only want a single "nice" watch. While Omega does seem to release a few too many special editions as of late, they also make a very reputable watch.
I guess depends on where you live. I can buy all watches I listed at all local malls.
Sir, you are one of the few people who actually procured a Milgauss -- probably the most under appreciated Rolex watch in the whole line up. I admit, I too have a soft spot for it and it shall be a part of my collection one day, unless Rolex decides to bastardize it the way it has done to other models. I still stand by the fact Rolex should be worn if it is vintage, a gift or, preferably, both. A vintage Milgauss is a plus, but a modern one will do too.
The recent editions of Rolex watches, e.g. 42mm Datejust, as well as the staple Subs scream "look at me." And while few will complain about the proven Robustness of Rolex movements, the fact that most Rolex watches came with sub-par bracelets until recently should make you think what the company stands for. Plus you can get a Stowa for under $1,000 that will perform as well as Rolex.
If your are to shell our more than $3K grand for a watch, why not stick with something that is more unique -- Zenith, Glashutte Original, Nomos, Dornbluth and Sohn, Omega's new Aqua Terra? What about going for something that is actually made in the U.S, RGM? At the very least your watch won't call for a wrong kind of attention.