The case you cite concerns an illegitimate foreign born child who wasn’t recognized by their us citizen father. Cruz’s mother was a US citizen and she didn’t deny Cruz at birth, she registered his birth at the US consulate.
Have you seen a copy of the registration of birth at the US consulate? Could you provide a link please?
Setting aside the fact contention you make without evidence (Cruz's mother registered his birth at the US consulate), and taking the contention as true, Cruz is still naturalized in the eyes of the law.
Rogers v. Bellei, 401 U.S. 815 (1971)
Bellei was born in Italy of a US citizen mother and an Italian father. Bellei was adjudicated a US citizen at birth.
Do you see any material difference between Bellei and Cruz, at the time of their birth, as it may affect their US citizenship? If so, what is the material difference?
While you are pondering that, you may want to find a cite to case law that finds that a US citizen born abroad is NOT naturalized into US citizenship.