1401(a) is a restatement of the 14th Amendment, 1401(g) is not. Cruz is not covered by the Amendment, his citizenship depends solely upon statute.
The same statute that restates the 14th amendment also establishes other conditions by which a person is a citizen at birth. And further, the authority for such a statute comes from Article 1 Section 8 of the Constitution.