So, I’ll just go through my Steam favourites and list the ones that fit the bill.
I recently played I Am Your Beast and absolutely loved it. Not really a story focused game, but it’s it has some of it, the voice actors are better than you would expect and the gameplay is top notch.
Pretty much all Call of Juarez games (well, maybe not The Cartel), but start with Gunslinger. The others are old and clunky, but Gunslinger still holds up and is one of my favourite arcady shooters.
Mirror’s Edge is a classic, if you haven’t played it, you definitely should. You can skip the sequel, Catalyst. That one added open world and was mediocre at best anyway.
Speaking of classics, Dishonored is probably one of the best stealth games out there, in my opinion at least. I would consider the first one fairly linear, altho the game does expect you to explore the individual levels quite a bit.
Mafia 2 (I honestly recommend you play the classic edition, you get it when you buy the definitive. It just runs better and isn’t as buggy. The remaster barely improves anything anyway) and the remake of Mafia 1. Yes, they are open world, but only by technicality. The story is very linear and you barely need to interact with said open world. The games never expect you to explore or collect stuff and there’s fuckall to do on the map besides drive around anyway.
If you like Ace combat, Project Wingman would be right up your alley. I’m not sure if I would call it simple per se, but it’s linear, level based and great.
Tactical Breach Wizards is another recent favourite of mine. It’s slightly x-com-y altho more of a puzzle than a strategy game with some pretty decent humour.
Gunpoint is another indie puzzle game with great humour. It’s by the same guy as Tactical Breach Wizards.
Since you said you like Uncharted, I imagine you might enjoy the older Tomb Raider games, before the 2013 reboot when they went open world. Legend is my favourite of them altho I know it’s a bit clunky by modern standards.
Last but not least, SUPERHOT. You probably know it, but in case you don’t, play it. It’s short, it’s simple and it’s great.
The map looks and feels amazing, one of my favourite worlds in a game, and the main story missions are really, really good
BUT
To unlock said story missions you have to do multiple hours of open world tasks, most of which consist of going to an area and mindlessly killing everybody. If you enjoy grinding, you will probably like it, I have a friend who does, but I couldn’t bring myself to finish it because I found unlocking the story missions mind-numbing.
The map and gameplay of WD2 are great, but I absolutely hated the story-gameplay dissonance. “Oh, we are just a bunch of nice, happy hacker kids, we want to get more social media followers… Let’s murder half of the San Francisco police force and literally thousands of criminals”. I am aware the game has non-lethal options, but they make playing much more of a slog and unlike WD1, this game does nothing to encourage using them. Ubisoft removed the morality system because everybody hated it in the first game, but ironically it would have fit much better in WD2 imo.
Skull and Bones made me want to play a pirate game, but everything points to it being just a worse Black Flag. That’s why last week I bought Sea of Thieves and have been enjoying it quite a bit.