Cruz not being born in the U.S. is not new news.
It has been generally agreed, I think, that a natural-born citizen includes one who has an American-citizen parent and is born on foreign soil - like a U.S. diplomat to a foreign country whose child is born there.
That depends on what you mean by "generally." The State Department considers it an open question.
7 fam 1130 acquisition of us citizenship - See 7 FAM 1131.6-2 Eligibility for Presidency