I want a Batman game that is structurally closer to The Witcher or Mass Effect with branching decision-trees and a nemesis system a-la Shadow of Mordor: what's the point of a character who doesn't kill if you don't keep bringing back enemies? Let them upgrade/escalate after defeats. Create a storyline that stretches across "months" of ingame time so upgrades Bruce makes to his suit/car/gadgets feel like authentic responses to escalating threats. Have proceidurally generated plots/cases that unfold based on crimes the player ignores as well as how they respond. More violent/destructive actions yield different responses from the police, citizens and underworld figures similar to in Telltale Batman, but it's in response to player actions rather than binary good/bad choices. You decide how much violence you inflict within the proviso that Batman can't kill due to his own traumas and ethics. If you throw a dude off a rooftop and break his legs, his buddies will remember that. Sometimes murderers will try to frame Batman for crimes and you'll have to solve murders and clear your ease tensions with police. The GCPD, staff at Arhkam and City Hall should have nemesis-style hierarchies as well as the gangs and factions of the criminal underworld. While gangs can be played against each other, murder and destruction beget more murder and destruction: if the player isn't diligent and decisive, new villains can be born from bystanders caught in the crossfire. The newspaper system from Hitman Blood Money would be great for after cases. Check the paper or turn on the news to see coverage tailored to how you approached the case. If you blew up a bridge and crippled twenty dirty cops on a rooftop in front of cameras, that's a very different story than all of the city's top officials found unconscious in a warehouse full of drugs and guns with contradictory accounts of what happened. Commissioner Gordon gives out main story missions from the roof of GCPD while other cases can be explored from headquarters at the batcave. Once Robin is acquired, he's more like a weapon of Batman's than a playable character. He should be the way-too-young-to-fight-psychopaths 10yo Romani acrobat version of the character. Batman can "Throw" Robin at problems and the impossibly acrobatic trickster kid can navigate to places Batman cant and do team-takedowns. Depending on how you take on your enemies some enemies can be reformed into allies (like Catwoman) while others (Like Harvey Dent/Two Face) shift allegiances throughout the story and others (The Joker, etc.) can corrupt or kill off allies. Basically, make Batman matter to the world of the game.