There is no doubt that he would have lost his US citizenship, for failure to comply with 301(b), which requires five years continuous residence in the US, between the ages of 14 and 28. 1952 Naturalization Act.
So maybe the question should be, if Cruz returned to Canada in 2011, with his Canadian BC, could he be recognized as a Canadian citizen.