I still believe that the job market is skewed to certain professions which makes finding jobs in those field easier over others, while the points you highlighted is true, my guess is that most people who are having trouble finding a job are probably competing in sectors that is not in demand. From canadabuzz, the top most in-demand jobs are:
- Sales associate*
- Driver*
- Receptionist*
- Welder*
- Web developer
- Business development manager
- General labourer*
- Project manager
- Heavy-duty mechanic*
- Merchandisers*
- Electrical engineer
- Accountant
- HR manager
- Financial Advisor
- Registered nurse
If look at the list, 7 out of 15 (the one with an *) doesn't really need a Bachelor's degree, let alone a master's degree; so if you consider an immigrant with an MS degree in a different field, like Psychology, Environmental Engineering, they might have a really hard time in getting a job in the field that they want simply because there aren't many jobs in that field available. They also can't look into a relatively higher paying fields like Electrical Engineering, Accountant or Nurse, because the experience and education they have is not matched in those areas too; but bills need paying, so they end up as a driver or receptionist at least temporarily until they managed to find another occupation they're much suited into.
To put this into perspective, I'm working in Microelectronics, which is a subset in the field of Electrical Engineering (at least that's what my NOC code says), and there are relatively plenty of jobs available. The demand in this field is currently high in Canada, and I actually got an offer even before landing. And this is where the skew comes in, I think if your skillset is one of those in-demand skilled job category, then Canada would be an opportunity you won't want to miss; but if your profession is not in one of these areas then well you can see the statistics, whether or not it's worth it though, is up to you.