The constitution defines the requirement that a President be NATURALLY BORN
And the Constitution also rules the laws in that any law which contradicts the Constitution is invalid. This would include laws signed by POTUS and Executive Orders.
But behind the scenes, the Trump team has been repairing much of this. Even some of Trump's EOs have secretly fixed it, by secretly confirming changes made during the Obama years and adding a few trivial changes. Then there was the demand that all US attorneys resign only to see most rehired.
It's OK. Not to worry. Sessions has our back.