I interviewed at about 20 schools and only two did not offer me a job. Today those experts say that there are probably 3 candidates for every available job. The jobs are still available, but if you want to teach in Japan today, you have to beat out those other two people. You can't simply want to teach in Japan. You must be highly motivated and persistent.
Preparation is the other key.
You must be prepared to beat out those other two people. The more preparation you do the better. There are many things you can do to improve your chances of having a successful job search. So many things in fact, I wrote an entire book on the subject. One important element is to have some experience.