Most importantly, were the parents of the various presidents you cite, citizens of the yet-to-be-created U.S. when their sons were born?
Bonus question:
The founders allowed for mere citizens to be president, why was it not possible for them to immediately require NBC but rather to require the higher form of citizenship after the passage of time?
You can also see my post #57 where I went into even greater detail. 🙂👍
Bottom line here is, 4 of the Presidents were involved in the crafting of the Constitution, and they certainly would not have eliminated themselves from being President or Vice President of the nation they had played a continued role in their creation in its infant years.