Read the text that the Freeper provided from the Constitution. It does not say a natural citizen must be born in the country, only that he must be born to a citizen thereof.
By that measure, Cruz is eligible. Constitutionally eligible.
as in John McCain