So I finally got to play this for a little bit.
Ran around a little bit in the beginning collecting some stuff (couple of artifacts, some plants and killed some spiders) and then I ran into a captain that was fighting this big troll thing (forgot the name). He tried to run but still got rekt by the troll. Then I ran into another captain and fought him. He almost killed me twice. Then another one showed up... and then another one. I fought all 3 at once and killed/KOd them, was a fun fight. Then I ran into a few more and killed/KOd them.
Combat overall is not terribly difficult but more difficult that the Arkham games, I must admit.
Nemesis system is interesting if a bit overhyped but I haven't explored its full potential just yet.