Its very Simple.
Ted Cruz is a US citizen. No one disputes that. What is at issue is if he is a Natural Born Citizen.
Is Ted Cruz a Citizen? YES
Did Ted Cruz have to take a Citizenship Test to become a Citizen? NO
So by Definition he is a Natural Born Citizen...
Does Ted Cruz rely on US statute rather than natural law for his claim of citizenship? YES
Therefore, Ted Cruz is a naturalized citizen.
"The citizenship of no man could be previous to the declaration of independence, and, as a natural right, belongs to none but those who have been born of citizens since the 4th of July, 1776."....David Ramsay, 1789.
A Dissertation on Manner of Acquiring Character & Privileges of Citizen of U.S.-by David Ramsay-1789