IMO Obama has a better claim to NBC status than Cruz. There are three possible factors to consider: mother’s citizenship status, father’s citizenship status, place of birth.
Obams meets two of three, Cruz one of three.
Obama’s father was something of a Kenyan elite, attending university here as part of an exchange program. It could be claimed that as such he was a representative of Kenya, strike one, did he ever claim diplomatic immunity in any way? He wasn't even a resident alien, strike two, with no desire to even remain here let alone become a citizen.
Cruz’ father was in a position tantamount to statelessness at the time Ted Cruz was born, but had resided in the United States, did return there, did reside there, and did eventually became a US citizen.
Sovereignty is the crux of the matter, with no jurisdictional claims of any foreign sovereignty allowed under the Constitution, as far as those who would be President are concerned.
Obams meets two of three, Cruz one of three.
We do not know to any degree of certainty that Obama meets two of the three. We take it for granted that Hawaii really is his place of birth.
As you are no doubt aware, Hawaii will issue a birth certificate to the child of a Hawaiian resident, regardless of where born. (weird law.)
But yeah, Ted Cruz has less of a basis than does Obama, *IF* Obama's claims are accepted as true.