One thing to notice is that even in our society we only have a small percentage of criminals. Per the Wiki article, only 3% of men and 1% of women demonstrate sociopathic behavior. If you’re talking about really traditional societies, that might be one or two individuals in a village of a couple of hundred people, and the vast majority of people in any society are not actually easy victims. Criminals in our society can play the numbers and choose appropriate victims from a huge pool of the population.
Enlightened self interest is a big restriction on behavior in the first place. If you piss off enough people by behaving badly in a tribe they’ll stop sharing food and eventually just kick you out of the group, which might as well be a death sentence. It’s possible to survive by yourself, but even very self-sufficient people like hunters and gatherers would have great difficulty and hardship in doing so. And humans are social creatures. True loners are rare even among the most crazy and belligerent people. Being cut off from any kind of human contact is a truly horrifying punishment.
Some behaviors are better for particular circumstances than others. Just because it’s a problem in a populous industrial culture doesn’t necessarily mean it would be a problem in a small tribe. Sociopaths don’t usually enjoy violating laws and social norms, they just disregard them as unnecessary obstacles to their goals. Also, just because they’re sociopaths doesn’t mean that they don’t have friends or family that they care for. Those aren’t mutually exclusive things. Sociopaths might screw over a friend or family member, but they’re more likely to do it to someone farther away from their network, if for no other reason than that it’s less likely to result in some kind of difficulty for them.
Subcultures or living circumstances can foster some apparently destructive behavior that’s actually adaptive. Take a look at pretty much any ghetto in the world, and you’ll find a larger number of people than the norm for society as a whole who are more prone to impulsive and/or violent acts. “Selfish” behavior that puts their personal welfare, then group or family, above the welfare of all others is more prevalent too because it makes sense in those circumstances. It’s a natural reaction to a high stress environment. Arguably, it’s more like our native inborn behavior than the loyalty to abstracts like law and nation that we’re supposed to have now. It’s certainly closer to the kind of life humans spent most of history living.
Quite a few of the symptoms in the DSM IV criteria would not be significant problems in many traditional societies, especially when the more destructive behavior exhibited can be safely aimed at outsiders. Take a look at celebrated heroes in history. Their behavior is practically a checklist for this. A prime example would be Achilles from the Iliad: narcissistic, entitled, reckless disregard for his own safety or that of others, violent, unwilling to act on behalf of others, perfectly willing to let the others outside his main group die unless he had a reward or other motivation like revenge to spur him to act. Some of those, like risk-taking and disregard for the feelings of others, can be an asset in a warrior.
Thieves would be basically non-existent in hunting and gathering groups, which are representative of how humans spent millions of years living. There’s not really anything to steal. And as I said in the beginning, if you behave badly, you will eventually piss people off enough that there will be sanctions.