The problem is that outlaws don't kill to rob, they kill (nowadays in game) to grief. Notorious trolls / griefers from PW are flocking in mass to PF to use outlaws and natives as a way to bring chaos the the server. Besides, current gold drops make them incredibly irritating.
The outlaw problem is not the worst, since it can be solved with further spawns.
The native case is different, since it is based on the fact that natives have access very easily to powerful free gear, whereas soldiers and colonialists don't. Natives constantly spawn and join the battle and eventually soldiers become poorer and lose (they can't afford firearms and muskets run out very quickly).
It is well known though that indians tend to random, so some care from admins needs to be placed on it. The current outlaw points won't do it, you can kill 2 people one after the other and you won't be outlawed. If you go in a group and play carefully, you can random as many people as you want without going outlaw. Any amount you want, trust me.