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.
But logic is represented in human brains which are part of the world.
So do you think aliens would develop a non-isomorphic system of logic?
lukeprog gave a list of metaethics questions here:
Most of these questions make no sense to me. I imagine that the moral intuitions in my brain come from a special black box within it, a "morality core" whose outputs I cannot easily change. (Explaining how my "morality core" ended up a certain way is a task for evo psych, not philosophy.) Or I can be more enlightened and adopt Nesov's idea that the "morality core" doesn't exist as a unified device, only as an umbrella name for all the diverse "reasons for action" that my brain can fire. Either perspective can be implemented as a computer program pretty easily, so I don't feel there's any philosophical mystery left over. All we have is factual questions about how people's "morality cores" vary in time and from person to person, how compelling their voices are, finding patterns in their outputs, etc. Can someone explain what problem metaethics is supposed to solve?