The Constitution does not say native born; it says natural born. That definition has been the subject of dispute since 1790. There is no dispute about what “native” means.
What dispute? Congress realized they'd exceeded powers enumerated to them under the Constitution, and so "natural born citizen" could not be extended by them to citizens born overseas, and so they removed it in 1795.
It's all quite orderly and in accord with the original understanding of John Jay.