Cruz was born in Canada. Naturalized by law, see Rogers v. Bellei. Father was a Cuban. Ted is a Cubanadian at birth. As much right to Cuban citizenship as US.
Obama dual citizen at birth. Father could have taken him to UK. Congress doesn't heed the constitution beyond lip service.