Persons who become citizens-at-birth solely by operation of Act of Congress are considered naturalized. See Rogers v. Bellei, 401 U.S. 815 (1971), Miller v. Albright, 523 U.S. 420 (1998), Wong Kim Ark, and any of many other cases that involve a person made citizen by Act of Congress.
Petitioner, having been born outside the territory of the United States, is an alien as far as the Constitution is concerned, and "can only become a citizen by being naturalized, either by treaty, as in the case of the annexation of foreign territory; or by authority of Congress."Scalia Concurring Opinion in Miller v. Albright, 523 U.S. 420 (1998)
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.