Actually, the main objective of the government why they hire foreign worker is NOT to replace any locals but instead filling up the needs for the business to function. Having said that, government also avoid companies to use TFW especially if they will have locals to take in the job.
Being on the side of the TFW - getting and waiting for LMO is hard - actually to difficult to get in right now, but its also for your own good. Numerous situation where there are 1000+ of TFW are being employed by Canadian employers that are always on the hardest position since there permit to stay in Canada is only based on their permit. Employers tend to misuse them. Most employer will ask you work beyond what's written on your permit with the rate that is much more lower for the task that your usually asked for. Some TFW, are being paid in half than what they should have. Some employers don't even pay for OT. And this is ILLEGAL! But if you are a TFW its so hard to get an employer to issue a new LMO so TFW are staying with those bad employers. If LMO is easy employers will get this chance to overused TFW in any way. Also, TFW will not stay with the current employer even with slightest reason because its easy to move jobs.
This are the things why the government have to be strict. Anyway, LMO is application by employer not by the applicant. So, we don't have to be stressed about it.
I remember the time that it was so easy to go here. There's an employer employed me during that time (I was in the USA), they provided me with LMO so I applied for working visa. I got the visa so I thought everything was checked only to found out that employer who signed on my contract and provided me with lmo DID NOT even know that they are hiring me. When I got here, since its too hard to find a job an employer in SK employed me as Front Desk Clerk with under the table payment. The rate supposedly $10/hr during that time but when I started he only gave me $5 since he told me that I don't have yet a proper documentation here in Canada. On that $5 I have to think my accommodation rent, food, transportation and not entitled for medical insurance. If you were in my situation you and barely new in the place whereas you don't know anyone, you also have limited access to cash. Do you think that doing the right is the option? Of course not, you'll be forced to stay with $5 employer. Everyone doesn't want to be in a situation of hardship and this are the things that the government is trying to avoid.
Just shedding some thoughts and actual experience.