I have no problem with a deportation hearing for Cruz. I think he can prove he’s a citizen, but not a natural born one. All he has to do is prove that his mother met the 10 year/5 year rule then in effect, and that she never renounced her citizenship. (And no, taking up Canadian citizenship wouldn’t have functioned to renounce. You have to appear before a US consular official, outside of the United States, and go through a formal process, and there is no indication that she ever did so).
Then why hasn’t he produced his CRBA?