I was disappointed with the game.
Its just incredibly average in almost all aspects.
Combat - Arkham combat is good, as OP says, but after AA, AC, AO, AK, and SoM, I think I am done with it. SoW doesn't do anything interesting with the system, at least anything that SoM didn't also do, so I just felt a little let down by it. It isn't bad - it is actually incredibly well done - but because I have basically played the same game 5 times before, it just felt like I was treading the same ground, again.
Graphics - Incredibly disappointed. This is a post-Witcher 3 world, and anything that doesn't meet that quality - 2 years later, no less - will always be disappointing, and this game doesn't look even half as good. Monolith need to step their game up.
Nemesis system - Its more fleshed out that SoM, and that is cool. The orks have more decorations on them, there are more classes, there are more personality types, and the different tribes give each a distinct aesthetic and ability.
There are also some cool new encounters, too, like where I shamed an Orc, and he came back with painted handprints all over him, declaring that he had accepted his mark, and he wouldn't let it shame him. I then branded him again, and he went crazy. Poor bastard.
I soon realised though, that I had seen the extent of the system when I came across another Orc with the exact same suffix as one I had faced previously, and he approached me spouting the same stuff the previous orc had said. I get its not limitless, but I didn't expect to reach the end of the character pool in one playthrough. Kinda broke my immersion.
Content - Very Ubisoft-y. Climb to the top of the watchtowers to add tat locations to my minimap, and unlock a fast-travel point. More unlockables than you could want. A few sidequests.
As for these sidequests... eh. I had reached the end of one quest chain without realising it, two felt like like complete filler, and the final 2 actually had some important content, but all felt like busywork. Again, this is a post-Witcher 3 world, and that game has more interesting sidequest chains within the first area, than this game has in its entire game. Inexcusable.
As for the fortress sieges and defences: again, disappointing. I never felt like I needed my followers, especially as they wouldn't help in the final boss room, and otherwise, its not even like you need your followers to do anything, because you are so extremely powerful and agile, that you can just shadowstrike to the top of a tower, kill all of the archers, and capture the points by yourself. Only to be left with a boss battle at the end that felt like any other Ork captain, but "oooh, the floor sets on fire", or whatever. Can't say I was pining to do those again.
Story - I have been informed that there was in fact a story in this game, but I mostly stopped caring after the intimidating evil spider, turned into another scantily clad woman because reasons - so basically after the first cutscene. Celebrimbor and Talion were beyond annoying, and all of the other characters were basically only involved in the boring sidequests.
As for Act IV: Fuck off. You want me to do how much? Sorry, but im just going to quit right here, and watch the 5 minute ending cutscene on YouTube, thanks.
Also, why were most of the cutscenes pre-rendered? The cutscenes were in-engine, so why were they done like this? All it did was break my immersion when my armour changed everytime one started, add artifacting up the wazoo, and add another 25GB to the file size if you want them in 4k. You might have caught that I said "most", not "all". Some cutscenes are rendered in real time, so it is obvious that the game can support real-time cutscenes, so what is the point?
Conclusion - Overall, I was a bit bored. I only really finished it becayse I paid $30 for the thing, I was far enough into it anyway, and I havent finished a game in ages, so I felt like I probably should.
If you are interested in the game, just get Shadow of Mordor, or any of the Arkham games. Or just play The Witcher 3 again, like I wished I was doing.