Nobody is naturalized at birth. Naturalization requires a legal process. If you achieve citizenship at birth then you are natural-born.
If the statute that naturalizes them says "at birth", then they are naturalized at birth.
Read the court's opinion in Rogers v Bellei.