Ted Cruz is not a dual citizen. He publicly renounced his Canadian citizenship and is therefore, under the laws of Canada, no longer Canadian.
He has yet to prove he is a Naturalized Citizen though. As a Canadian he would have several legal requirements to become a Citizen, but who cares, right?