The Constitution only requires 14 years of residence. That means we could legally have a president who is a natural born citizen, but who was raised entirely in another country. We could have a 65 year old who spent 50 years living outside the US. Clearly the Founders intended for such people to be eligible.
Cruz doesn’t meet that criteria either.