Cruz sounds like a prosecutorial attorney trying to whip up the jury.
That would likely beat Hillary, but it does not bode well for a strong cabinet. People can kind of tell if you are able to put a strong team together as a leader.
But I would vote for Cruz if he wins, Consular Report of Birth Abroad or not. I’m a patriot first. The Constitution is a tool for patriotism and nothing more. Otherwise, I would only vote for a strict constructionist.