Is YSG really desperate for New teachers?

I was rejected by YSG two weeks back after my interview, are they really desperate for New teachers, cause I think I was rejected due being out of Japan and the visa process might take months.

I don't think they're that desperate. Most people ditch YSG after getting to Japan. I doubt anyone already living in Japan would want to work for YSG due to its horrible reputation.