Unlike BHO, IF Sen. Ted Cruz decides to run for the Office of the POTUS, I am quite sure he will obtain a legal opinion from the highest court in the land (according to the Constitution) on the constitutionality of any such candidacy.
And it is my belief that any such ruling will determine that Sen. Ted Cruz is ruled constitutionally eligible to run for POTUS (since it has come up before):
Courtesy ping due to my link to your previous post.