I don't know that the NBC effect can be granted ex post facto.
I never said it could. I was addressing your point where you wrote "his father resided in the US but I believe never became a US citizen".
Somebody posted a copy of the applicable law in Canada at that time on another thread, it said that Cruz was born NBC Canadian. NBC being defined by that state as anybody born in Canada. He kept his Canadian citizenship until he was 43 years old in 2014. Can one be NBC of more than one country at the same time? I would guess no.