He was born a Canadian citizen and would have remained one had his father not abandoned his mother.
Canadian citizenship laws are IRRELEVANT for determining US Citizenship at birth. The relevant US laws can be found in USC Title 8 Section 1401. Sen. Cruz was a US Citizen at birth and has never needed naturalization.