I am dealing in fact. Not legal speculation!
He is a citizen by virtue of his birth, not through a naturalization procedure. That makes him a Natural Born Citizen.
Ok since you are dealing in fact, what is the specific law that makes you think Ted Cruz a natural born Citizen even though he was born in a foreign sovereignty/?