The relevant case law is Rogers v Bellei.
Aldo Mario Bellei was born in Italy to an American Mother and an Italian father. He shares the exact same citizenship status as Ted Cruz in all the relevant particulars.
Bellei was Stripped of his citizenship because he failed to meet the residency requirement stipulated in the STATUTE PASSED BY CONGRESS which made him a citizen.
As I have pointed out NUMEROUS times in the past, a "natural born citizen" CANNOT be stripped of citizenship. As the Court said in Bellei,
Held: Congress has the power to impose the condition subsequent of residence in this country on appellee, who does not come within the Fourteenth Amendment's definition of citizens as those "born or naturalized in the United States," and its imposition is not unreasonable, arbitrary, or unlawful.
Conditional citizenship is NOT "natural born citizenship." If you are a "natural born citizen" what you do subsequent to birth can have no impact on your citizenship.
Checkmate, sucka.
I think you need to look at the board again.
If you are a “natural born citizen” what you do subsequent to birth can have no impact on your citizenship.
Not true.
http://travel.state.gov/law/citizenship/citizenship_780.html
http://www.travel.state.gov/law/citizenship/citizenship_779.html