Quit being deliberately obtuse, Cruz is a Citizen, but he's not a NBC.
Sorry but the definition you cite says one is either a natural born citizen or an alien foreigner. The Constitution has provisions for only three types of US citizen. Currently one is either a naturalized or natural born citizen, consistent with the definition you cited but evidently didn’t read very well.
It's never been ruled on by the Supreme Court, but being born a citizen almost certainly makes Ted Cruz a "natural born citizen" for the purpose of Presidential eligibility.
The birther claim that it takes birth on US soil plus two citizen parents to make a natural born citizen is well-documented BS.