I'm not all that far in yet, but I'm already feeling the benefits of the new Nemesis system and difficulty settings. I find myself using a lot more hit-and-run tactics, rather than just stumbling into a group of Orcs and killing everybody until they stop showing up. Much larger variety of Captains too, even just a few hours in, which is nice.
I also already have my own personal nemesis! Early on I was getting my sea legs back under me and got killed by an Archer. This fucker goes on this longass rant about how he's "gonna be called the Tark Slayer!" Well, he gets promoted to Captain, and lo and behold, that's his damn name. So I make it a priority to go after this clown as soon as I respawn, and, issues with his gang of Caradors aside, I manage to put him down after a lengthy chase. He gives this gloating proclamation about how even if I kill him, he got me first, and that's NEVER going away!
Naturally, he comes back. I'm dealing with another Captain I don't particularly want to get a level up, and this dude shows up with his head wrapped in iron bands. Back from the dead! He gives me some incomprehensible gibberish about Tark-Slaying, and then I light him on fire and cut him in half. In the prompt before the QTE he accuses me of just wanting to be called the "Tark Slayer... Slayer." I figure that's the last of him.
NOPE. Dude shows up, AGAIN. Declares his intention to kill me in revenge. This time, after I beat him down, the speech he gives is just fucking defeatist. "I follow orders! I loot, plunder, burn, and what does it get me? This shit!" I'm laughing hard enough to fuck up the QTE and he headbutts me and vanishes.
I don't think I can kill him at this point. I gotta try and keep him alive until I can Brand him.