I do think that 5e has mitigated this quite a bit (out of combat, anyway) with their proficiency system, in that skills don't automatically rise per level and DCs are therefore static. A DC 15 lock is a DC 15 lock (medium) and will remain so. Locks don't suddenly require a DC 30 to unlock just because you've leveled. In fact, a DC 30 is always 'nearly impossible' in the chart, requiring high stats and super-specialized training, where a DC of 20 counts as a 'Hard' DC regardless of character level.
Since the highest proficiency bonus is +6, and AC unlikely to climb much above 20 if even that high, the Challenge Rating becomes a more useful tool at picking an appropriate threat in combat. And you still might guess wrong, which is fine. Many PCs have forgotten the fine art of running away, but 5e does look like it could remind them.