Simple answer: No, at least not according to an originalist position.
According to contemporary legal opinions (1787), a “natural born” citizen would have been one with two native born parents, but at least with a native born father, and preferably born within the United States.
Or they had to be a citizen with the U.S. Constitution was adopted. Cruz isn’t that old.