Well it is a good thing that Sen Cruz qualified as a US citizen from birth according to the very statute and subsection you cited.
Further, you assertion that a citizen by statute is a naturalized citizen shows how far off base your logic is. Re read the above law that you cited. Notice that the very same statue says that anyone born in the US and subject to the jurisdiction there of. They are citizens by statute and by your logic, also naturalized. And by extrapolation, your logic would have NO ONE qualifying as a NBC.
That is why the condition of birth (natural born i.e. without naturalization) is so important. Congress, under it’s authority of Article 1 Section 8 clause 4 to establish the “rules of naturalization” has codified that naturalization ONLY occurs after birth (Title 8 section 1101 - Definitions). If one is born a citizen, i.e. a citizen from birth, then one is a natural born citizen.
Rogers v. Bellei
Citing naturalization statute to claim that a person made a citizen by that statute is not a naturalized citizen is stupid.
Read Rogers v. Bellei, 401 U.S. 815