Steve Deace is an idiot.
If he actually knew anything about this, he'd know that Ted Cruz qualified as naturalised from birth under then-existing US immigration law. Naturalisation isn't just a process someone goes through when they "take the oath." Children can be naturalised from birth - as Ted Cruz was - when their parents fulfill certain criteria. These children are legally considered to be "naturalised."
I’d be willing to bet if we could see the records, he was solely a Canadian citizen until 1986 when he wanted a driver’s license and a passport. That no paperwork was filed with the US government that he even existed until then.
He was still a Canadian until very recently.
One cannot be anything else and a natural born citizen.
Multiple citizenships precludes natural born citizen status.
Court rulings on Ted Cruz’s eligibility as a natural born citizen:
Arkansas (Librace v Cruz) complaint dismissed
Florida (Voeltz v Cruz) dismissed
Illinois Election Board, ruled eligible
Indiana Election Commission (Cruz), ruled eligible.
New Hampshire Ballot Commission, ruled eligible
New Jersey (Williams v Cruz), ruled eligible
New York (Korman & Gallo v Cruz) dismissed
Pennsylvania (Elliott v Cruz) Cruz ruled eligible
Texas (Schwartz v Cruz) dismissed
Utah (Wagner v Cruz) dismissed, appealed to the U.S. Supreme Court.
Court rulings finding that Ted Cruz was naturalized at birth: 0