The Supreme Court ruled in 1874 in Minor v Happersett that: “The Constitution does not say, in words, who shall be Natural Born Citizens. Resort must be had elsewhere to determine that.”
The courts deal with each legal challenge to Natural Born Citizen status on a case by case basis.
Lets get to the nub of it without the law passed by Congress would Cruz be a citizen?
Omg.. The “resort” is obvious. Determine what the phrase meant AT THE TIME OF THE ADOPTION OF THE CONSTITUTION. Can Congress just decide to interpret the Constitution any way that it wants? Uh... NO.