The state of a used car is also highly dependent on the type of car it is, and what climate it comes from, among other things.
The nature of advice given definitely also varies with the mileage and price range you're looking for.
Usually, most cars under 35k are either lease trade-ins or former rentals. In both cases, you can expect that major maintenance and recall work was done, and that service records will be available. It's not 100% the case, but it's at least enough of the majority that you can shift your mindset to that.
The downside to the sub-35k is that, as others said, you never know if something happened that wasn't caught by routine maintenance. Especially true in the case of rental cars (but let's be honest here, most rentals are just used to shuttle corporate travelers from the airport to the jobsite/hotel).
Most of the sub-35k examples will be relatively clean and smell nice and most of the major components will be in near-factory working order (suspension, steering, usually brakes, etc.) so a test drive will only suss out the absolute worst cars for sale, but chances are those 'worst' ones are going to hover near the bottom of the comps.
The advice really starts to deviate once you get over the 60-70k mark, that's where the average used car buyer will really be able to tell the difference between a poorly maintained vs. a well maintained car.