I meant to mention - if Maya’s mom met the residency requirements, it would not result in ‘naturalization’, but the conveyance of birthright citizenship.
One doesn’t have to wait until age 18 to perfect US citizenship in the situation we’re discussing, but sometimes the other country requires that the person be 18 to renounce citizenship (if required) of that country.
Indonesia is a birthright citizenship country, extending Indonesian citizenship only to individuals with an Indonesian father, and to ALL children born in Indonesia of an Indonesian father. Moreover, in the 1960s Indonesia didn’t recognize dual citizenship. At Maya’s birth her mother (and father) would have had to make a decision: whether to use Maya’s mother to claim US citizenship for the daughter. I suspect that they did so. Otherwise Maya would have had to go through a complete adult naturalization process, which I don’t think she needed to do.
It would still be citizenship by statute. Congress only has the power to define a uniform rule of naturalization. So, despite Congress definition in the law, such "birthright" citizenship must be considered "naturalization at birth", or it would be unconstitutional as a Congressional exercise of power not granted by the Constitution.