In fact, that's what I think Ted is afraid of, prima facia evidence that he's not a NBC because you can't be both naturalized and natural born.
Every child born outside the country HAS to have some kind of paperwork.
Real natural born citizens have a US birth certificate listing to citizen parents.
Canadians have Canadian birth certificates and must have SOMETHING that allows them entry and possibly citizenship.
At least it used to be that way when we had the rule of law....
I had a childhood friend who was born in Germany while his dad was in the Air Force and he was told he was not eligible to be President. They used to advise military wives to go home for the birth of their children if they wanted to preserve natural born status.
Civics classes taught born here of citizen parents, no divided loyalties, no foreign citizenships, solely a US citizen.