Soldato
You tried Returnal? One of the best games I've played in recent years and feel like it meets most of your criteria.
I know you say no souls like - but the best combat I've played in recent years goes to Sekiro. Although a FromSoftware game and looks like Dark Souls, the combat is completely different and rewards learning the very few mechanics provided.
They're a bit old, but what about the Arkham games?
I always found the combat quite clunky and slow but maybe that's because I was bad at the game