Other nations laws are irrelevant with regards to US citizenship. It does not matter if some other nation grants citizenship at birth. Only US laws apply. And US laws say that all were born as US citizens and do not need to be naturalized.
Sole nationality was the quality the founders were demanding for the Commander-in-Chief.