I've had fine-dining Mexican in other cities, and I'm not surprised that it's hard to find Michelin-starred Mexican establishments. I'd describe the fine dining Mexican I've had elsewhere as overpriced garbage, and I personally think that is being generous. One of my friends brought me to a fine-dining Mexican place in NYC that was so obviously massacred for American tastes that I literally could burst out laughing merely by thinking about it for a month afterwards.
I think you are on to something though -- the 'bad' Mexican I've had is always fussed with too much, whereas Mexican I'd generally describe Mexican food as pretty straightforward. I wouldn't be surprised if that were the case across the board. I think the places that fuss with food too much stay in business because there is a certain segment of the population that judges value based on complexity and 'moreness'. That measure is kind of backwards in the same way that measuring productivity of a developer solely by lines of code written is backwards. The best code is often succinct.
Lol, there's a huge Chinese population here, and Chinese restaurants only have Chinese cooks... And it's mostly Chinese who go to them.
An audience can pretty easily grasp an account of the right grower/forager/fisher supply chains that produce really nice ingredients, and they're fun to write and read about too. And being able to discuss a dish as a sum of constituent parts (how many "nice" menus these days describe dishes as just a list of ingredients, one of which are unexpected?) makes the task even clearer. The built in diversity and, sometimes, narrative of a tasting menu also helps.
Compare this to the difficulty of explaining why a single curry or mole tastes good, where it's hard not to fall back on hand-waving terms like "complex", or "haunting" or something. These dishes are, at least to me, far harder to pick apart and analyze in a convincing way, and that sort of analysis seems necessary to justify "fine dining", from what I can tell. Last I checked this was reflected in the allocation of Michelin stars, for which there are close to zero Indian, African, or Mexican (to name a few huge cuisines) last I checked, (though I think Mexico may have made some headway recently.)