Are you sure about this? Wasn't a statute required for Cruz's classification as a citizen? Cannot a statute remove it?
Natural born means nothing was needed to bestow citizenship and nothing can be passed to removed it.
A significant difference, IMHO.
Most scholars who've studied it with Rubio, McCain, Obama, and now Cruz find that fact makes him natural born by default. He did not require naturalization. If you don't need naturalization, then you must be natural born.
....as I understand all the current debates.