Cruz is naturalized by the very law you cite. If not for that law he would not be a US citizen.
And the same law is what makes a person born in the US a US Citizen. So by following your assertion and logic, there are no natural born citizens because the law makes everyone “naturalized”.