Are you suggesting that a person born in the US to citizen parents would not be a citizen?
Not at all. But if I'm following you correctly your argument is that Cruz cannot be an NBC because the circumstances granting his citizenship are included in 8 USC § 1401 and anyone gaining citizenship under that law are naturalized citizens. The clause I quoted is also in that code so wouldn't that also make them naturalized? By your definition?