Exactly! And that is why the 14th Amendment says born or naturalized. The 1965 Act specifically states that children born to aliens in the US are themselves aliens at birth. This Act of Congress, this legislation that upheld the 14th Amendment, was the legislation in force when both Rubio & Cruz were born and that legislation says that both Rubio & Cruz are naturalized citizens.
We may not like the laws, however, as Justice Scalia impressed upon his readers, Scalia quoting Blackstone, said, “Law, without equity, though hard and disagreeable, is much more desirable for the public good, than equity without law: which would make every judge a legislator, and introduce most infinite confusion.”
The law does NOT say that they are naturalized citizens. The law says that they are citizens at birth.