Trump's mother was born in Scotland. On his father's side, both grandparents were born in Germany. Cruz's father was born in Cuba. His maternal great-grandparents were immigrants from Italy and Ireland. Counting the generations, Cruz's family has actually been here longer than Trump's.
The only issue that matters is whether a child born abroad to a U.S. citizen parent is a "natural born citizen." The Constitution doesn't define the term. The 1790 statute would seems to clarify the matter in Cruz's favor.
As a practical matter, the anti-Cruz birther crowd is now in the position of arguing that a Mexican anchor baby born when mom sneaked across the border and birthed in San Diego is constitutionally privileged against the children of U.S. military personnel, State Department kids, the children of U.S. business expats or academics teaching abroad, etc. It is not a position I would care to defend. Nor can I conceive of the courts ruling this way.
If you don't like Ted Cruz, beat him on the merits, not by improvising an ad hoc rule that would rebound against a rather large class of U.S. citizens with All-American parentage.
And the children of citizens of the United States that may be born beyond Sea, or out of the limits of the United States, shall be considered as natural born Citizens: Provided, that the right of citizenship shall not descend to persons whose fathers have never been resident in the United States.
Residency was defined in that same act as someone under oath declaring that they wished to remain and live in the Untied States.
It is clear that personality cult members do not care about much more than following the orders of their Dear Leader.