Indeed, it's an issue when interviewers believe that the best candidates will feel a compulsion to test their code without being prompted. I worked at a company that was big into TDD without ever having done it before, it was no problem and I wrote lots of tests, and so did everyone else on my team who didn't have a TDD background before.
On the job people will tell you if they expect tests, so why interview people in a different situation?
Also the company interviewing the first candidate, couldn't they just told him that they wanted testing?