Cruz also inherited his father’s nature, Cuban, which gives him a “divided” nature; his nature is not pure American; his nature is again divided by his Canadian birth, and this nature makes him a British subject of the Queen; hardly compatible with a natural American citizen.
One of the interesting notes from the video I linked was the founders understood that the child’s nature derived from the FATHER, not the mother.
If forget the legal term she used, but it’s has to do with the idea that the wife’s identity was subsumed into her husbands. Hence the use of Mrs. John Smith.
So, by that definition Cruz would not be natural born, because his father wasn’t. But, given todays PC culture I can’t see that flying.