A Ted Cruz victory would have been followed by an inevitable Supreme Court battle over the "natural born" Constitutional requirement, and keep in mind that this was before Gorsuch and Kavanaugh were there to even things out. Too much of a headache compared to Donald Trump.