You have ever afmitted Cruz has been a citizen from birth and is thus a ‘natural born Citizen’ within the meaning of the Constitution.
Citizenship is not the same as being a natural born citizen as evidenced by the words of Article II.
We don’t know when Ted Cruz got his citizenship, we’ve never seen the paperwork.
All foreign born children must have paperwork.