Dual citizenship might have been restricted for Canadians becoming citizens abroad but not for those abroad who came to Canada and became citizens. So Cruz would have kept his Cuban citizenship upon naturalization in Canada.
I looked at a lot of sources, UC, and it was both directions. There was even a big discussion over making it a part of the naturalization oath of allegiance.