It depends on the level of scandal. An athiest who keeps his opinions to himself and does not tempt the others into heresy does not need to be executed, he must repent of course but he is only a danger to himself. It is private, it is personal.
A sodomite marriage however is something very public, it is a vile public display of blasphemy and must be struck down and prevented. Error has no rights, and if it cannot be corrected it must be cast aside into the trash.
Women who don't cover their hair can be dealt with, they can comply or remain unseen in society. We cannot ignore Protestants or sodomites who flaunt their sinfulness and lead others astray. The disobedient woman can be private, a Protestant Church by virtue of what it is cannot be.