My first interview in Japan was over the phone with a dispatch company that was looking to get bodies in Japan and into schools as quickly as possible. The questions were simple, as long as you seemed amiable and didn't say you'd hit the students or try to deal with troublesome student-teacher relationships in a dumb way, you got the job.

My second interview was in person, for a much more discerning company, and over an hour long. I was told on arrival that I had little chance of getting a job, and it was more of a discussion about me and the education system in Japan. I was extremely honest, and didn't lie when asked things like whether there was anyone who inspired me when I was a student (I said not really - perhaps my college teacher who, like me, failed most of his exams through lack of effort and went to university a few years later). This, combined with a slight rant about what I felt was wrong with the public schooling system and English teaching in Japan, got me the job.

I suspect the eikawas you've been interviewing for fall somewhere in between the two companies I've dealt with. The current competition for jobs (and remember that people already in Japan, often with visas, have a big advantage over you from the start) means you'll need a bit extra when you interview. And I doubt that the complete honesty approach will help.