When James Bond asks A if he knows B:
-
If the answer is yes, this eliminates B as a candidate, since no one is supposed to know Doctor No.
-
If the answer is no, this eliminates A as a candidate, since Doctor No is supposed to know everyone.
James Bond just keeps asking an arbitrary non-eliminated person about another arbitrary non-eliminated person. Every question eliminates one person. At the beginning there are 125 candidates: 128 participants minus James Bond (whom the host knows), minus the host (whom James Bond knows), minus the hostess (whom the host knows).
So the answer is...
...the answer is 124124 questions in the worst case.