Welcome to the 21st Century. Today, all forms of citizenship are defined by statute.
Check out 8 US Code 1401 - Nationals and citizens of United States at birth:
(a) a person born in the United States, and subject to the jurisdiction thereof; ....
(g) a person born outside the geographical limits of the United States and its outlying possessions of parents one of whom is an alien, and the other a citizen of the United States who, prior to the birth of such person, was physically present in the United States or its outlying possessions for a period or periods totaling not less than five years, at least two of which were after attaining the age of fourteen years...
(a) above appears to cover Donald Trump and maybe even Marco Rubio, and (g) covers Ted Cruz.
The following section even appears to contemplate someone like Barack Obama:
(f) a person of unknown parentage found in the United States while under the age of five years, until shown, prior to his attaining the age of twenty-one years, not to have been born in the United States.
Today, all forms of citizenship are defined by statute.
Aye, there's the rub.
"Today" doesn't apply unless it is a Constitutional amendment to the definition of NBC as it was intended and used by the founders. Otherwise, of course, the Constitution is whatever the current session of Congress says it is.
As I argued upthread, the context of the founder's usage makes it clear they intended NBC in its highest form. The USSC in Minor (IIRC) stipulated the highest form was 2 parents and U.S. birth.