Minnesota? Because fuck expected places?
Fuck Yeah Minnesota FTW.
Also snow and construction everywhere, like you'll be sitting still in traffic for three days.
Or Australia, because How Did This Even Happen. Naturally, crossing the Pacific is not an option.
It doesn't even necessarily have to be puzzles. TWEWY for instance is mostly combat (and plot, but that's besides the matter). Or, y'know, puzzle bosses which combine both.
Also even within the puzzles there could be several opportunities for dice rolls. E.G. let's say that the obligatory Dumb Muscle has to lift and throw a rock at some point. While lifting and throwing is easy enough for the character to instantly succeed without a roll, actually hitting might require a roll.
This points out a few problems with your premise.
For one thing, it might have a set of "slots" that need filling, which is infinitely less fun than creating your own character. Plus, some slots might be a lot easier to fill than others.
Secondly, there's no real room for failure, so everything has to succeed eventually. It's not possible to, say, not be able to move the rock, or throw the rock off a cliff, because then you can't do what you're supposed to do. This also extends to player death/incapacitation, since again, you
need that guy up and moving, there's no other choice.
Third, the team focus would mean that players, in general, would be in danger of both redundancy and interference. Once you figure out exactly what needs to be done, there's no particular reason to wait for every individual player to actively state it, because it's a foregone conclusion. In the same vein, you could have everyone waiting on one person even though there's only one thing they could possibly do in that situation. That makes it a lot less like you're playing a character and much more like you're part of a lopsided puzzle-solving committee. You'll notice most of the games you mentioned are single player, after all.
Regarding Ranger's Apprentice: Stealth games tend to not work out very well, in my experience. Partially, I assume, because sneaking past everything is boring, meaning things are either boring and/or going to hell and/or ignoring the whole premise.