Any of the Naughty Dog games fulfill this criteria, especially the Uncharted games. They are mostly linear, all about exploration and combat, and very little fluff.

Indiana Jones & The Great Circle is pretty good too. You don't unlock skills or abilities through experience but rather through finding books throughout the maps. The maps themselves are not too large and worth exploring.

Legend of Zelda: A Link to the Past

I only finished it for the first time this year, after about 20 years of giving it a go, getting part way through, then forgetting about it. ADHD is evil. Still, it was fun, there were no long boring parts, nothing was grinding or luck based, and it felt really tight as an experience. Very well thought out, honestly I would consider it a masterpiece.

The Wolf Among Us, and I imagine other Telltale games (but that’s the only one I played so far). It felt a lot like Life is Strange in gameplay and storytelling, even though it’s also a lot different.

In a similar vein, point and click adventure games like The Whispered World, The Book of Unwritten Tales, or Syberia. The modern ones usually don’t have a failure state (as opposed to the infamous Sierra games), but unlike LiS you may get stuck on a puzzle.

Have you tried sandbox-like games, or just games that basically have no story line? Or is the more "adventuring" type of gameplay the one you enjoy the most? Personally I seem to find most games kinda boring outside puzzlegames and sandbox-things, since the typical stuff always has at least some form of grinding and I don't really like fighting either.

Just started playing the indiana jones game, for fans of the movies its a love letter to them and a great game

If you liked Skyrim, check out Enderal - it's a total conversion mod, but in Steam as it's own game. It's much more linear than Skyrim - the world still feels open, but it's much more dense, and it's scaled more like a traditional RPG, so if you wander off the intended path too far, you'll get your ass beat by mobs that are much higher level than you.

Side quests are meh, with a notable exception of the Rhalata line, which is kind of like a combo of thieves guild and dark brotherhood. Main quest line is fucking wild.

If you skip the vast majority of side quests, you might have an issue with scaling, since you'll be missing out on all that xp. If you run into that and don't want to do the quests, just use the command console to cheat some in.

FF16 is not an incredible game. But it sure is easy to button mash your way to a win, especially considering how good some of the trinkets are (acquired at start of the game). The music is solid, the writing is interesting enough, and the visuals are great, provided you can run it well.

Shattered Pixel Dungeon on fdroidorr Linux or Windows

Hearts

I really like the Ys games, and I think Y's Origin meets those requirements. The boss fights are difficult, but no crazy difficulty spikes, provided you've been killing things properly along the way. I only had to grind for a few min for one boss, and that's back because I actively avoided the mobs and ended up underleveled.

Zelda games tend to also be really well designed, pretty much any will do.

Dredge is a pretty unique one that I had a lot of fun with. Firewatch is good but short

Dark Souls (any) and Bloodborne.

The others don't pass muster because they do have some insane difficulty spikes. These don't, really. Smough & Ornstein is really the only spike I can think of in the entire DS series and BB actually felt pretty even through the whole game.

Grinding isn't necessary and there is essentially zero fluff in all of them, tho.