Canada has no control over Ted Cruz, it is American law that controls his status. No foreign law can supersede or raise a conflicted question about an American’s status based on American law.
Horace Binney on Alienigenae, 14, 20; 2 Amer.Law Reg.199, 203
If Canadian law can't supersede US law, US law can not supersede Canadian law. and the fact remains, Canada has the stronger argument given that Ted was born into their jurisdiction and into their protection, that his father was a a Canadian citizen, and his mother was married in Canada, living in Canada, working in Canada, and raising her family in Canada.