That's the make rule of naturalization part. It has that power.
Your a lawyer. So, follow the rules of law. What is the first authority for US citizenship? US constitution is the right answer, you may have a different one.
What does the constitution say about citizenship? See Art IV Sec. 2 and 14th amendment.
Does that define all of the citizens? Hell no. Congress makes rules of naturalization to define all sorts of persons as citizens.
With Cruz, his status as naturalized is clear as a bell.
How would you propose to cabin the power of Congress to "make natural", if you were to grant that power?
The honest way to deal with this is to amend the constitution, not to use rhetorical tricks to say that Congress can make NBC out any class it wants by declaring them to be citizens at birth.
Thank you.