I will bet that the Supreme Court will never offer an opinion as to whether Cruz meets the criteria for NBC. If forced to say anything at all, they will say that they have no constitutional role in either selecting or removing presidents.
If Cruz was challenged in court, it might go the the Supreme Court. More likely, it wouldn’t get that far. However, it would be reasonable to ask a court if someone with a US mother, born overseas, could run.