Ive always wanted a nemesis system in a Batman game since playing the Middle Earth games. Ironically, before Monolith created SOM, the NS was created for a Batman game. When the game was cancelled, it was turned into SOM. Moreover, the cancelled Damian Wayne game was going to feature the system too or at least a version of it. You can read about it here:
“There is a crime system in which Damian is alerted of nearby crimes in progress, like muggings, car-jackings, robberies, murders, serial killers, thieves, etc. Shadow of Mordor's Nemesis system is in this game and it's great! It ties into these crimes located around the city. If the criminals get away, they continue to commit crimes and become noticed by the various gangs and villains. They receive equipment from them and can even be recruited by them. They commit bigger and bigger crimes and will start to lead squads of bad guys if Batman keeps failing. Eventually, they can adopt a criminal persona (there are a ton of them and which one they adopt depends on which villains support them). Even if Batman stops them, villains can break them out if they were a "high-level" criminal. You have to keep sending them back to jail and thwarting their plans a certain number of times to stop them for good. Civilians were in it and could be taken hostage randomly, failing civilians could result in them joining the gangs. There was like a special animation in the vertical slice, basically Damian would drop a flash/smoke bomb and grapple up to the batwing or a rooftop if defeated. Not sure if it would have played out like that in the final product, but it was treated more like a tactical retreat.”
I would have it function in a similar way but expand upon it. I like the ideas of petty criminals that defeat you take on their own personas and become your nemesis. Each enemy has their own strengths and weaknesses.
Victory would come at a price. If you’re successful at terrorizing the criminal underworld and competently stop crimes and criminals, there will be consequences. A mob boss or one of Batman’s rogues will put a bounty on you. As your success continues, the bounty rises and will attract attention from formidable adversaries. You may be ambushed randomly by Deathstroke, Deadshot, Bane and others. It could be at inconvenient times too like if you’re in the middle of a fight against a group of thugs. These mercenaries will exploit your weaknesses. If the bounty is high enough, it will even cause corrupt GCPD officers to open fire at you on sight and you could be hunted by SWAT. It will also embolden criminals and thugs to fight you if the price is high enough instead of running away in fear at your presence.
Defeat will have dire consequences. If you continuously fail to stop enemies from committing crimes and your enemies become strong enough to lead their own gangs, they will no longer fear you and you’ll lose the trust of civilians. Moreover, gangs can take over districts of Gotham rendering the area a small no man’s land. Like a mini Arkham city where the gang takes control and no one goes in or out. You may have to use stealth or can go in as a one man army to defeat the gang and its leader and take back control of the district.
Much like in the middle earth games, the nemesis system gives you options on how to handle defeated enemies. You can have options to interrogate them, leave them for the police, or brutalize them where you beat them to the point of unconsciousness. Brutalize would instill fear. Interrogate gives you information on weaknesses, whereabouts, and plans for that gang & it’s leader. Leave them for the police just leaves them apprehended for the police to pick up. This option will win favor with the GCPD and see you as an ally. Brutalize will instill fear not only to criminals but citizens and the GCPD won’t trust you.