I like the first answer. The second one uses rather mystical "higher place". It decouples logic from the real world, making it "true" without regard to observations. But logic is represented in human brains which are part of the world. The third answer seems too much instrumental. I don't think punishment plays important role in establishing the status of logic. After all, "contraband" methods of persuasion are rarely punished.

Expanding on your first answer, it seems that logic is based on the most firm intuitions which almost all people have - maybe encoded in the low level hardware structure of human brains. People often have conflicting intuitions, but there seems to be some hierarchy which tells which intuitions are more basic and thus to be prefered. But this is still strongly related to persuasion, even if not in the open way of your third answer.

If this view of logic is correct, the generalisation to ethics is somewhat problematic. The ethical intuitions are more complicated and conflict in less obvious ways, and there doesn't seem to be a universal set of prefered axioms. Any ethical theory thus may be perceived as arbitrary and controversial.