There are other facts that mitigate.
Ted’s father was a refugee from Cuba, this in and of it’s self is not important. What is important is that his mother had natural born status. What other status could she have transferred?
Secondly, the entire purpose of the natural born language was security. The newly minted country was still at risk from the British and French.
That issue is no longer front and center nor does it keep people awake at night as it did then.
Since Vattel, rights and status have changed to include women, and yes, even single women or men. One can also look back and see that the interpretation of natural born was made in 1790. That interpretation does not conflict with the assertion of natural born status for Cruz through his mother.
Since he received that status there was no need to grant citizenship by statute. That was never done.
No question that there has been various opinions and statute changes since 1790, and this has muddled the case and made it possible to challenge, but not necessarily possible to win.