Sen Cruz never had a Canadian passort so meets the Constitutional and statutory requirements for US president. Any discussion otherwise is slovenly thinking.
Or is your argument that "no passport, no citizenship?" If so, there are a couple hundred million people in the US who aren't US citizens - no US passport.