Notoriety and Interstellar bounties. Just because you don't believe in centralised government doesn't mean you are happy to be a criminal safe haven (although you might be). Anarchies often have superpower related factions too, no law means no one to stop the ATR going there either.
No matter what you've done, there are those that will support it, and others that won't care, or won't ask. Essentially no act, including mass murder and worse, should remove the ability to do dock at all stations.
The bubble of inhabited space in Elite bears more resemblance to the world of the 16th-19th centuries than to the modern world, in terms of the structure of civilization and the limits of law. Even in modern times we've had genocidal war criminals, mass murdering terrorists, and the like live openly, or nearly so, for protracted periods of time, often without ever being held accountable. Any system that would remove all possibility of doing the same in game is automatically even more immersion defying that the current, ultra lax, systems we have on live.
As for ATR, having them track targets across jurisdictions is part of the increased persistence they need, though this should be less than a sure thing, and should have the potential to cause international incidents (such as the Lillehammer affair, for example).
The game definitely needs more vigilantes.
Mechanisms that make vigilantism workable are going to need to come first.
I remember watching a SDC video where one of the guys had nerfed their fuel tank so low that fuel use in the battle left them without enough fuel to jump. I think IIRC they could have selected a nearer system but they panicked and died. So never nerf yourself that much you leave yourself open to a ganking when you are ganking.
Most dedicated combat vessels aren't out ganking.
Most pvpiers put 2D fsd which gives you extra speed and agility.
Overly narrow definition of 'PvPer'.