i live in tokyo and have been living here for coming up on 2 years. i'm offered jobs ALL THE TIME. i was recently offered a super decent package to teach near osaka but couldn't accept it because i don't have a degree which would stop my visa application from being approved. they're not all fantastic high salary jobs, but if you can't get a job teaching english in or near tokyo, osaka, kyoto, kobe, nagoya, sendai, hiroshima, fukuoka, or sapporo, you have major issues with your resume or interviewing skills.
i don't know any foreigners who are having trouble finding work teaching english if they are motivated. i do notice a lot of unmotivated people who don't really want to work, just complain, are still unemployed. if they wanted to work they could find some work.
japan's unemployment rate is still LOWER than the unemployment rate is in most western countries especially the US and Canada. if you can find a job back home and can't find a job here you're doing something seriously wrong.
30% contraction of a market that was already saturated beyond belief means nothing. people are coming and going to japan all the time. jobs are available if you want them. look harder if you can't find one.