Would you say the same, if the issue was his age? That's another requirement, more easily understood of course, but no different in kind than being a Natural Born Citizen.
An act of Congress, which is what the certification process is, cannot override the Constitution.
BHO, the Consgressmen, the President of the Senate all swore oathes to support and defend the Constitution. But they are far from the only ones who have done so. Most of us actually take that oath seriously, even if they do not.
This needs to be said and said again for those amongst the after birthers who think that an Inauguration Ceremony can override the Constitution.