I think Stephen’s Sausage Roll might be my absolute favorite recent example of this. The Talos Principle and the Witness are also other great recent examples.
Also, to your last comment about adjusting difficulty in the UI: many, many single player action/adventure games have this. It’s been a commonplace thing for quite a while now. It also enables cool things like maximal-difficulty speed runs.
I recently had a great time watching someone speed run Metal Gear Solid 2 at its absolute highest difficulty level (that I don’t think the game even offers to players until the first play through is completed). I believe it was a recorded speed running-for-cancer event or something like that. I’ll have to try to find the YouTube video.
Actually, here it is: https://youtu.be/3DDMhcxUoAc. Obviously not something to watch if you ever want to play the game and haven’t yet. Another excellent one for MGS3: https://youtu.be/jUMDBOasRbA
Is this dynamic difficulty? Depends on how you view it. The worse you were at the previous section, the better your rewards, but maybe the challenge is just “get to the next area by any means necessary”.
Either way it’s pretty invisible to the player.
I also like Gothic series did the static enemy levels and enemy would respawn only on Chapter changes, this gave you a god feeling when you could finally access a hard area and defeat the guys that were impossible to scratch at start.
So IMO both Skyrim and gothic work because they feet the game and the player base that is targeting and give a different feel of the world, there is no better system IMO. Also in Skyrim the stronger enemies differ visually too, is not just a hidden number that is increased, stronger enemy types with stronger gear is spawn.
Compare it to the game who gets the difficulty balance just right with static setup, and every gain makes a bit of difference and game is never frustratingly hard nor too easy. Areas of initial struggle become walk in the park. To me that's rewarding.
Maybe some middle road where enemies can get a bit harder, but still they become more defeatable as player progresses would be ideal. Or even better - make it tweakable in the menu (but that's a mammoth effort to do and test)