I think that when Ted Cruz received his citizenship he did so at birth without the necessity of a naturalization proceeding, all as set forth by congressional statute and all as has been the consistent practice of our government since the founding.
The government has recognized foreign-born citizenship by descent since at least 1790 and our colonial governments have recognized this since before that and our English and British antecedents did the same before that.
When Ted Cruz became a citizen at birth he did so pursuant to the original understanding of the phrase "natural born citizen" and he did so in accordance with requirements of the statutes made pursuant to that understanding, all as anticipated in the Constitution by the use of the phrase, "natural born citizen."
A citizen, YES, but NOT an NBC! And in an early interview ( long before thinking about running for president ), Ted has stated what I keep having to type.
And frankly, at this point, I hope to GOD that he doesn't become the nominee and I doubt he shall, unless something quite unforeseen happens.