Well, yes we do. That's what "natural born" means: from the time a person leaves his mother's womb and is born.
That doesn't happen automatically, and we've yet to see the documentation that it did.
Well, yes we have, as well as the birth certificate of his mother.
No she could’ve renounced her citizenship before he was born, or maybe just failed to register his birth in the US.
Cruz is a naturalized citizen, naturalized via 1934 legislation which allows a child to gain citizenship thru its' mother. Prior to that legislation Cruz would not even be a citizen of the USA! A real NBC needs no legislation to be considered a citizen. A real NBC is a citizen naturally by just the facts of its' birth on soil to citizen parents.