I think the Court would hold that the distinction between the citizenship of the mother and the father at English Common Law is no longer valid, based on the 14th and 19th Amendment.
It be a "living document" sort of argument, as neither the 14th or 19th amendment were meant to change the definition of natural born citizen as understood by the founders. The proper mode would be to amend the constitution so Cruz would be eligible.