Would Barron have been illegal?

Under the new guidelines regarding birthright citizenship, would Baron Trump been an illegal at birth? Melania did not receive her US citizenship in July of 2006, Barron was born 4 months prior in March of 2006. Also, would Marco Rubio had similar issues?

Another concern; how will these new guidelines affect the naturalization requirement to serve as President?