That is correct but Ted Cruz’s location of birth is not the constitutional issue.
The issue of "natural born" as specified in the Constitution doesn't have to do with the location of Ted Cruz's birth. Natural born has to do with the location of his parents’ birth.
Address this question.
Why did the founders include a requirement for a presidential candidate to be natural born but not for congressional candidates?
They had a well thought out and logical reason to add that requirement for presidential candidates.
Because the president is also commander in chief of the military.