You are pretty much describing why the first game won many GotY awards.
Yes that is your Nemesis.
Yes we all have one.
Awesome. So is he the one and only nemesis I'll have, and he'll keep popping up throughout the game as I take on other orcs? Or can I have multiple? Can he ever die permanently? Are we able to recruit our archnemesis?
Oh and are your nemeses different? Like mine is a guy restored with metal parts and he's called "THE MACHINE." Do you all have "THE MACHINE," or do you guys have unique orcs that cheated death in different ways? Different titles, etc.?
Are the orcs randomly generated? Do they just have 1000+ personalities/voices/diagloues/characters built? This is insane!