A child cannot be a natural born citizen of a country they are not born in.
The definition of a natural born citizen is that the person is a citizen automatically because the child is born in the country of parents who are citizen of that country, no statutes are required. In the case of Ted Cruz he might possibly be a citizen but only by act of naturalization.
If you have a definition for natural born citizen, then you should use it when voting. That’s what I do. I will not vote for anyone who was not a citizen of the U.S. at birth. And, I am very strict about that standard - no exceptions!!