Two words: CANADIAN CITIZEN !!!
Cruz never chose to be a citizen of Canada.
Besides that the citizenship laws of other countries are irrelevant to US laws.