Show us your Certificate of Citizenship, Ted. U.S. Citizenship to individuals born abroad with U.S. Citizen parent(s) is not automatic. An application with certain terms and conditions must be met before a Certificate is issued.
See http://www.uscis.gov/files/form/n-600instr.pdf Form N-600 Application for Certificate of Citizenship.
Do YOU have a “certificate of citizenship?”
Yes, it is, Sven.
The Certificate of Citizenship you link to is merely a recognition of that automatic citizenship, and a proof of that citizenship. It even says right on the application for that certificate:
To determine if you were born a U.S. citizen, USCIS must look at the law that was in effect at the time of your birth.
If he has such a certificate, then he can’t be natural born. Natural Born status requires no law to make it so, and certainly no paperwork, other than documentation of place of birth and citizenship status of the parents, which of course could be by place of birth as well. The only questions would arise when a parent was not US born, but could have been a citizen at the time of the birth.