Part of it is the change in times, but another big factor is the age of the patient. They are simply less thorough with adult patients who are mostly healthy.
That had pretty much been my experience with my local family practice group. Over time I had been seen regularly by a PA and Nurse Practitioner - and every exam was fully clothed and a quick referral to a specialist for any issues (with no exam of the issue).
One day, I was at my urologist's office and going through some paperwork with the nurse there (I had a great relationship with her - I had been through two urologists there over the years and was getting ready to see number 3, but she had been the one constant - and had participated in or delivered a number of intimate procedures). She was confirming paperwork and asked me if I was still seeing so & so as my primary care. When I said yes, she asked me what I thought and how I liked her - i guess she could tell by my response that i wasn't particularly happy with the care. I confessed that I wasn't really happy there, that it all felt rather superficial and rushed.
She told me that she had heard that before, not so much about that person, but about the practice. She then said that if I was interested, she could recommend a couple of providers.
I said "sure" and she gave the names of two nurse practitioners and two MDs - all Internal Medicine specialists. She said that she used to work with/ for two of them, and felt that they would be a very good fit for me and might be what I was looking for (and that one of them had been her primary care provider for years).
Anyway, I picked one and the difference has been like night and day. Exams are thorough and detailed, and every one has either been in underwear under a gown or naked under a gown.
So they are still out there. Just keep looking.