Shadow Of Mordor is a great game! I played it quite a few years ago and I remember immensely enjoying it. Something about the combat was very satisfying. I liked how you had to figure out how to get around certain captains' strengths to beat them.

And having one nemesis that keeps coming back to kill you made things feel very personal.