It's the Goverment of the Federation that you have to deter, they are the ones who would be coming after you for escaping exile, hijacking Reliant , assaulting at least two of her crew, and destroying Enterprise. They also stole Genesis, and slaughtered an entire research station's worth of personnel save for a handful that escaped.
So, they are fugitives. It's absolutely the Federation they would need to deter. Normal, smaller threats could be put down with Reliant and it's resources, which makes them more than a match for any non-government actor.