The children of foreign nationals inherit the nationality of their parents.
Haley was born an Indian national.
Rubio was born a Cuban national.
Natural born citizens have only one nationality.
The children of foreign nationals are precisely who the founders were excluding with the term natural born citizen.
They specifically rejected “citizen at birth” originally suggested by Hamilton.
http://www.art2superpac.com/issues.html
Children of foreign nationals, born here, become America citizens.
This is a non-judiciable issue and the gestalt is overwhelmingly against this view. See how Obama was elected and served two terms despite not matching these criteria. Probably a multi-decade project to get it changed. It will need somebody like Trump to use the bully pulpit to get Congress to pass a law saying so.
Then the inevitable challenges need to make it to the Supreme Court who will then have to rule against their precedent in US v. Wong.