Please read Tile 8 Section 1401 subsection G which qualifies Mr Cruz as a citizen at birth. Thus he is a natural born citizen.
Referencing a naturalization statute proves the opposite of what you say. Again, if the mother is 13 years old, is the child a citizen or not?