Your analysis is lacking. But even taking your proposition as true, Cruz was naturalized according to the rule of law that is applied in thousands of born-abroad citizenship cases decided every year.
I'm sorry, but you are mistaken. He was not, "naturalized" he was a citizen at birth, by definition, according to the law at the time and circumstance of his birth (natural citizenship).