Bellei is not on point. Bellei did not comply with the law, Cruz has in every specific. The devil is as always in the details. Too bad for you; wrong yet again.
The law in question has more than one part. On the part of being naturalized a citizen, at birth, Bellei and Cruz are identical. Both were citizens at birth, both were citizens only because an act of Congress made them so. Absent an Act of Congress, both Bellei and Cruz would be aliens.
Where their life experiences diverge is that Bellei did not satisfy conditions subsequent to birth, particularly, he did not obtain 5 years of US residence by the time he was 21 years of age. He lost his US citizenship.