Funny you should mention that. Muslims still have the social stigma against sex outside of marriage. In fact, several Muslim families in Germany have killed their daughters for adopting "Western immorality." One was a drive-by at a bus stop by her brothers for dishonoring her family by dating a German.
Christian social stigma against sex outside of marriage was only very rarely murderous. It was stigma, as opposed to "stuck like a pig".
I believe thieves ought to face social shame, too. And the bigger the thief, the bigger the shame (e.g. Abramoff.) I don't, of course, endorse dismemberment.