The US citizenship of Mr. Cruz is due to collective naturalization by naturalization statute.
That’s nice to know.
Since the adoption of the 14th Amendment there are still only two types of US citizens: at Birth and Naturalized. The law of the land as codified in the US Code says that Ted Cruz is a Citizen of the United States At Birth.
And no, the 14th Amendment didn’t overrule Article 2, Section 1, it further defined it.
“The Constitution does not say, in words, who shall be ‘natural-born citizens.’ Resort must be had elsewhere to determine that.”—Minor v. Happersett (1875).