Cruz should run.
How about a previous Supreme Court decision stripping someone of citizenship who has the same circumstances of birth as does Ted Cruz?
If Congress giveth by law, then Congress can taketh away by law.
As "natural" citizens were NOT CREATED BY CONGRESS, their citizenship is beyond the power of congress to take.