Cruz is the only one qualified for Natural Born Citizen for three countries: USA, Canada and Cuba. Mother USA, Father Cuba and Canada.
Almost correct.
To become a Cuban citizen his father would have had to submit paperwork to the govt which I doubt happened.