Ted Cruz's parents were not out of the country in service to the United States. In fact his father had either applied for Canadian citizenship, or had already been granted Canadian citizenship. Which is why Ted held dual citizenships of Canada, as well as, America up until 4 years ago when he renounced his Canadian citizenship.
A natural born citizen has no other country laying claims on them by which they are granting them citizenship to a foreign country.
You also have to place yourself back into the timeframe our Founders were operating in. Citizenship was passed on to offspring by virtue of the citizenship of the father, not the mother. Same held true in Britain as well.
So Donald Trump, who's mother was a natural born British citizen and is therefore a British citizen, is not a natural born American citizen then I take it?
Cruz had Canadian citizenship because they had birthright citizenship for people born on their soil as a law, not because of who his parents were.
Other countries don’t get to decide our citizenship status. No citizenship law in the world has ever said that you lose your U.S. citizenship at birth if another country happens to give you citizenship at the same time. It’s impossible to express how totally absurd you arguing that is. That would mean if an american and a canadian have a child in the U.S., that you would deny that child citizenship just because Canada also grants the child citizenship because one parent was from Canada. Do you know how ridiculous that is and how much of a legal mess it would create if true? You have to argue the facts. You can’t just make up bizarre laws willy-nilly that have never existed in the world. There is ABSOLUTELY NO test on U.S. citizenship that denies it to you based on having birthright citizenship to another country at the same time.
Likewise, there is absolutely nothing in the Constitution that discussed parents being out of the country on military service. If you’re taking later laws into account, then we can all agree Ted Cruz is natural-born, because the laws absolutely gave him U.S. citizen at birth.