Gaming

Kerbal Space Program, for sure. Skyrim is another.

For the most enduring single player experiences, you really should give some grand strategy games a try, like older Total War entries, Crusader Kings, Civilization, Swords of the Stars, etc. Stuff like Factorio or Cities Skylines can also become addictive, but none of these games is action oriented.

Also, Age of Empires 2. I haven't played 4 yet, but I think it speaks volumes that, at least on steam, AoE2 has more players at any given time than 3+4 combined.

Ziggurat might be an interesting pick, as it's a roguelike FPS with magic weapons, though it might feel super neutered compared to Ultrakill. Risk of Rain 2 is 3rd person and roguelike, so every run you start from scratch and enemies will keep spawning at certain intervals, but it's a fine shooter

Fallout 4 might have a rather clunky shooting, but if you get into it, you can spend many, many hours blasting a variety of enemies, finding all sorts of places and weapons. Skyrim is a close second, while better played in 1st person, it's medieval sword and sorcery.

Anything with procedurally generated levels, like roguelikes/roguelites. I can personally vouch for the longevity of Slay the Spire, for one specific example.

Closest I can think of to infinitely replayable games are rougelike games like Slay the Spire, Peglin, Shotgun King: The Final Checkmate, Backpack Hero, etcetera, and sandbox games like minecraft (or Minetest if you don't feel like spending money and/or don't already have a minecraft account).

Though, with the rougelike games I mentioned, there are upper limits to increasing difficulty levels.

Cataclysm Dark Days Ahead

https://cataclysmdda.org/

Zombie survival roguelike. It's free, open source, and a mature project.

Borderlands 2 has a lot of replay potential without getting boring. It never plays the same way twice. The weapon drops are very different each time through. Don’t forget the DLC. The rest of the games in the series are fun too, but BL2 seems to be where it peaked for me.

Fallout: New Vegas. Skyrim. Especially with alternative start mods.

How about a randomizer? Pick a game you like and see if there's a randomizer for it:

https://video-game-randomizers.github.io/rando-list/

Many ppl suggest rougelike/lite and sandbox games I want to also add games with a good mod community and have a lot of side quest like Skyrim, they fit the replayability criteria because when it starts to feel the same can you add mods that change things up. I have done thousands of hours in Skyrim and never finished the main quest 😂 I think Balders gate 3 will also live for a long time. Many rpgs seem to get a lot of mods and games like Balders gate change a lot depending on what you do and how you play.

But you seem to want some kind of fps so warframe would be better, you can play alone or with friends. Just like ultrakill do you jump around killing, you can use, swords, guns and magic depending on your build (there are many). Doom would also fits your style of playing I think.

Otherwise management games is a time sinker. But most do not have fighting elements where you yourselves fight. Cult of the lamb tries to be all of it, it has action/fighting and management you can even decorate if you are into that. Pretty good for those who want it all. The devs still updates it too.

Deus Ex

Doom. No the originals. Doom, Doom 2, and Doom Final. I always go back every few years.

For me, Noita. I don't recommend it unconditionally, but for me that game will forever be the only permanent game in my library. I expect it's possible that I could finish Elden Ring. I know I will never finish Noita.

I've been recently playing the "so called" sequel to ftl, ftl multiverse. I have gotten the standard and old secret endings, but there are hints of a third even harder to find ending.

Shattered pixel dungeon

War for the Overworld (I have many thousands of hours in this)

Settlers 2 Gold

(Both the above have a lot of user generated maps, which has given them most of their longevity.)

Factorio

If you're into boomer shooters, you can't go past the original doom for infinite playability. Literally 30 years worth of user created content and mods.

You can get hundreds of hours out of Binding of Isaac, easy

For me Rollercoaster Tycoon 1&2. But you could probably throw most Sim Games into here like SimCity 2k 3k or 4.

The binding of Isaac.

I've been playing it on and of since the flash game released 13 years ago.

Generally games with random elements are considered to be good for dumping tons of hours into. So games with randomly generated worlds like Minecraft, roguelikes, strategy games that are always variant just because of the nature of AI actions always being a little randomized, and other stuff like that. So maybe like Minecraft, Dwarf Fortress, Crusader Kings 2 or 3 as like a basic list. But really the game that's going to be the most replayable is the one you don't get tired of. I've beaten Thief: The Dark Project hundreds of times and that game is a relatively simple level-based stealth game with no random elements and not even especially huge levels.

Stellaris, Rimworld, the Sims, and a lot of stragedy games.

Europa Universalis 4. And EU5 is on the horizon.

Definitely not like the games you've mentioned though.

The one I never get tired of replaying is Mafia 2. Maybe a weird choice since it's very linear and every play through is pretty much the same. But the story is just perfect for me. The gameplay perfectly suits the story, nothing especially clever, just well executed.

Then there's games like Binding of Isaac or Dead Cells where every play through is different.

Diablo 1/2

Honestly, Skyrim. With so many great mods available these days, you can literally turn it into a whole different game. And with modpacks on Nexus, Wabbajack or similar sites, it's easier than ever. I'm just getting back into it myself after 3 years, but I'm still a big fan of getting into the nitty gritty of it and configuring everything myself.

Dynasty Warriors 2, Dynasty Warriors 3, Dynasty Warriors 4, Dynasty Warriors 5...

I don't know how much is truly infinitely replayable outside of tetris, but for what it's worth I have 250 hours into dead cells and I still haven't beaten 5 cells or even reached the final biome. You'll definitely get replay value out of it, the game is fantastic.

Super Metroid. The game really opens up if you spend a bit of time learning alternate routes and sequence breaks. Many of them are kind of easy too. Besides all that, I just feel weirdly cozy in the depths or outside in the rain. It's also a shortish randomizer if you go outside of the vanilla experience with like 100 places to check.

Dungeon keeper.

Any of impression games latter worldbuilders (pharaoh, zeus, emperor)

Factorio and RimWorld immediately come to mind. Even with the base unmodified game, you’ll likely get several weeks of gameplay out of Factorio. Then if you dive into modding, you’ll never put it down. Multiplayer is really nice too. And their big DLC just got announced, and is planned to drop in a few months. So now would actually be a great time to dive in, because you’ll get access to the DLC about the same time that you’ve burned through the content on the base game.