No ex-post facto laws, buwaya. It's in the Constitution. No effect whatsoever upon the specific, Constitutional term "natural-born citizen," let alone the requirement for such in order to be eligible for the office of President.
Er, I think you are misunderstanding the nature of ex-post facto here.
Lets put it this way - if a fellow in Kenya walked up to a US consulate today with a birth certificate and other documents showing that he had been born in the city of Mombasa in 1961 to an 18-year-old US citizen, would he have to get into the immigration line with everyone else ?
Thats the way a court would decide.