Tough question. Many people knowledgeable in what currently passes for US law have already said he can. Their claims very heavily contradict the findings in Roger v Bellei, but if no one challenges him on it, it won't matter.
I have no doubt that absent a challenge, Ted Cruz can be elected President. If he is challenged, It might very well be a nail biter as to whether or not he would be ruled ineligible.
The fact that Aldo Mario Bellei lost his citizenship is very damaging to Ted Cruz's argument. I believe that the court declared in that case that people who are citizens by virtue of a congressional statute ARE naturalized citizens.
As for me, if Ted Cruz runs for President, i'm going to support him 100%. In fact, I find it very annoying that we are once again discussing this, because It would probably be better for all of us if we just shut up about this subject.
Things were pretty quiet until TexasRangerette decided to blow them up again.