One problem. We cannot penalize a child for dual citizenship of his parents, or even his own dual citizenship. Remember that another country can even involuntarily confer citizenship on anyone.
Suppose for example that Sarah palin was our republican nominee in 2012. Any country in the world could confer citizenship on her and make her ineligible to run.
Therefore only foreign citizenships that you applied for, or renew, as an adult should play a part in making a natural born citizen ineligible.
If Barack Obama could prove he was born in Hawaii and his birth father was an American too, I would give him a total pass on having been given Indonesian citizenship as a child. However, there is circumstantial evidence that he renewed his Indonesian passport and traveled under it as an adult.
The problem is Obama's (putative)father was NEVER an American citizen, nor did he even have any intention of becoming a citizen.
If you were born in America (jus soli) and your parents were BOTH American Citizens (jus sanguinis)you are a natural born Citizen of the united states.
Natural born Citizenship is (almost) an indelible state.
It is my understanding that one would have to voluntarily -- and positively -- renounce such citizenship, at the age of one's maturity.
Other countries "conferring" THEIR citizenship would not impinge in any way on the rights, or the prerogatives, of a natural born Citizen (see definition above) of the United States nor could such countries bar a natural born Citizen from holding office as President Of The United States.
STE=Q