There it is, clear as a blue-sky day. NBC is the counterpart to citizen at birth. Cruz satisfies the condition as his mother was a US citizen at his birth. It's not that hard to grasp.
No, it isn't hard to grasp, but you certainly need more information than you currently have to grasp it properly.
Cruz is exactly like Aldo Mario Bellei. Had he remained outside of the United States, he could have had his citizenship stripped from him, exactly the way Aldo Mario Bellei had his citizenship stripped from him.
http://en.wikipedia.org/wiki/Rogers_v._Bellei
Do you think a "natural born citizen" could have his citizenship stripped away for not living here?
No? There's the difference.