The reason it’s a really good question goes beyond the simple and correct answer. It’s a really good question because it leads to asking where, in the constitution, is plain old citizenship defined.
It isn’t. The first Congress defined it and under the terms of the statute passed by the founders themselves, Ted Cruz would be a natural born citizen.