Why does everybody keep suggesting already-used movie villians?
It's about time for a fresh movie name. Deadshot would be perfect, he's a crime-fighting assassin who becomes an enemy of Batman as he's trying to be Gotham's new saviour.
Anarky a political anarchist (given the said political situation in Christopher Nolan's films he'd fit in nicely) similiar to V in V for Vendetta.