So you will allow female genital mutilation. I assume the same logic applies to honour killings, bride burning and the like.
Personally I wouldn't. I would go out there and mutilate the shit out of these bastards and take full responsibility for what I have done.

What would you do? Go tell the government? Because it's their job?
That kind of stuff is YOUR responsibility if you think it's wrong. From treating your environment like it's the business of somebody else to keep it nice for you, it's just a small leap to treating your own life like that.
Of course you can't tolerate the idea of anarchy if the first things that pop into your mind when you hear "anarchy" are genital mutilation and blood-feuds.
Don't you trust people? And if not, why do you trust them to run a government? If people are not to be trusted, they should be kept from great power, not given it.