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.
Per the INA, Ted Cruz acquired citizenship at birth.
If he wants to run he can. No state will deny him a place on their primary or general-election ballot, any Electoral College votes he wins will be awarded to him.
Everything else is just NBC-Birther noise.