Wow, there’s nothing “natural” in citing convoluted statutes on immigration and nationality that fall under the title of “Aliens and Nationality” in the U.S. Code. You’ve just helped prove why Cruz would not be a natural-born citizen.
There is no distinction in law between a “Citizen of the United States at Birth” and a “Natural-born Citizen.” One is an 18th century term, the other is a 19th century term, but they are synonymous.
“The Constitution does not say in words who shall be a natural-born citizen. Resort must be had elsewhere to ascertain that.”—Minor v. Happersett (1874). One of the “elsewheres” who shall be a “natural-born citizen” can be ascertained is statutory law as codified in the U.S. Code.
Both Triers of Fact and members of Congress are very used to interpreting and applying the legal language of “convoluted” (to laypersons such as yourself) statutes.
I can guarantee you with 100% metaphysical certitude that if Senator Cruz decides to run, judges will rule him to be Article II, Section 1 eligible and Congress will pass a bi-partisan “sense of the Senate” resolution confirming his eligibility just as they did in 2008 with Senate Resolution 511 for Panama Canal Zone-born John Sidney McCain.