Well, you have three choices to pick from: Cruz is either a Natural Born Citizen, a Naturalized citizen or an illegal alien...
There is no in-between answer...pick one!
Unless you want to claim Cruz is an illegal undocumented Senator from Texas...!
You left out Born dual citizen.