I forgot to link to the “positive law” on citizenship from the statuatory US Code of Laws:
http://www.law.cornell.edu/uscode/8/1401.html
This is the same statute you admitted contained several examples of citizens at birth that would not be considered natural born citizens. It disproves the generalization that being a citizen at birth automatically makes someone an NBC.