If you read what was HELD ... you know, the actual legal outcome of the suit, Congress has very wide authority to establish the rules of naturalization, and that includes who is a citizen at birth, and does not need naturalization.
No where in the ruling (i.e the held portion) was it said that Bellei was a naturalized citizen.
The case wouldn’t exist if he wasn’t a naturalized citizen.