Definitely some good ideas there. I don't think that punishing gankers/criminals is a good approach, but giving others the ability to hunt them down and tipping off other players of their location could result in some interesting gameplay for all sides.
Though it should obv work via graduated scale and the worst consequences should be reserved for seal-clubbers etc, actual risks and consequences would be essential for me to make things engaging from the PvP perspective as well.
Make me infamous! Broadcast my name! Increase the rewards! Have tons of commanders chase me for a chance at one of my modules, or just to give me just desserts. I'd love it.