The moment Ted Cruz was born of a natural born American mother, Ted Cruz became a natural born American citizen, irrespective of where he was born at.
And by the way, when is Donald Trump going to renounce his natural born British citizenship?
Donald Trump has never possessed dual citizenship, because the British never recognized him as a British citizen. Most likely because Trump's mother had become a U.S. citizen before his birth.
But keep trying.