The duo talked about the 33-year-old's departure in the nest and conceded that an argumentative side of her personality could have turned viewers against her.
"I think Nadia was arguing too much and upset too many people," said Nick. "It's like the Sam Pepper thing - Can you do it? Can you upset people?"
Acknowledging her previous popularity, Victor claimed that one of Big Brother's "titans" had left. He added: "Both of us were surprised [to see Nadia evicted] but when you look deeper, several times I shook my head.
"Why come in and go bonkers? It's just not worth it. Nadia can be like the Incredible Hulk - smash, smash, smash."
Victor, a fellow BB5 contestant with Nadia, added that the former winner was untouchable throughout his series. "I went through the whole of BB5 trying to get rid of Nadia but she was just invincible."
Although admitting that he could see why she had left, Victor appeared concerned at how Nadia would cope with the hostile reception she received.