It would be nice for you to explain what laws justify Cruz's Natural Born Citizen status. Even a quick summary would be good. Do you have a link? Tea leaves?
Cruz voted in the US. His Canadian citizenship was instantly voided. THERE WAS NO PAPERWORK REQUIRED!
Cruz has voted in the US since. He has travelled around the world on a US passport. He does not have to show any papers other than that passport to come and go. He has no Naturalization certificate.
Deal with it!