“If he is NBC, he did not commit fraud, if he is not NBC, he did commit fraud.”
That is not true.
If Ted Cruz believed that he is a natural born citizen — because Congress says so, Congress has been legislating on the question since 1790 — then he did not commit fraud.
So if Ted Cruz were wrong, but he believed he was right, there is no fraud.
Ah yes, the Seinfeld principle. It isn’t a lie if you believe it.