I feel that planets should have an organized army set up by admins. Instead of player travling to a planet and killing random soldiers, Admins should explain the planet's defence.
I myself think this is a great idea. It gives the player a feel for the planet and what they can and cannot do on the planet for fear of being arrested or killed for doing something stupid.