Perhaps not quite as quest driven, but if you like open world combat, check out the Shadow of Mordor/Shadow of War games. Don’t take the story too seriously, but they are a fantastic good time.
Enemies that see how to approach them, and if you are too same-y they’ll adapt. Focus too much on stealth kills? Enemies have stealth pierceing guards. Tend to go direct melee combat? Big bruiser show up that force you to respect them and dodge. They are not perfect games, and they’re a bit older these days, but nothing beats the hunter turn hunted experience of that first play through. I’ve beaten it years ago, but once in a while I just let my castle fall and go on an orc hunting spree to mastermind a take over once again.