Looking for a game with skill-based challenges, but not puzzle-heavy!

I'm looking for game recommendations that pack a good challenge but don't have excessive puzzles and backtracking. I'm a fan of the difficulty level in TLoU where the focus is more on combat skill and real-time strategy rather than spending time on complex puzzles or constantly backtracking to collect items. I also like Tomb Raider and Uncharted cause the puzzles are more real-time ones.

I recently tryied RE2 but ended up dropping it cause I got frustrated with the constant need to backtrack for items or solve puzzles. I'm looking for games that challenge me more directly, where my progress is more about combat proficiency.

AC Valhalla is another great example, i got tired of looking aroud for barrels so i can explode every single wall on the game to get a different ore.

While it's not a requirement, a game being available on PS+ would be a huge plus.