There’s no consensus, so big names have come down on different sides of the question. There’s no Supreme Court decision directly on point, so it’s left for conjecture.
Without rigorous testing of this proposition, I think there is a consensus, and it runs in Cruz's favor. I have read about 10 pieces by credible legal scholars that say Cruz is NBC, and zero that say he is not - unless you take Tribe's comment that SCOTUS will use originalism as saying that Cruz is not NBC.
Oh, there is one piece that is a little softer in support of Cruz's position. Make it 9 out of 10 are dead-sure Cruz is NBC. Citizen at birth = NBC, simple as that.
Full disclosure, I find the consensus to be in error, but I'm not viewed as a competent legal scholar.