It's frustrating but I agree that new builds or expensive locales seem to amplify this effect. Established shops in less fancy areas tend to leave me feeling much better and are almost always quicker while being more thorough.
Another part of the problem, as it has been described to me, is that so many dentists are perfectionists, and they find minor non-issues to be glaring. Like if I have a discoloured filling in a molar... is replacing it really warranted just for cosmetic purposes?
I will also add that, a visit to most dentists where you clarify up-front that you have no insurance can be a very different experience.