Yes, thats true. C category jobs dont count for EE at all, so if he doesnt have a full year of employment in Canada or abroad then he is not eligible for EE at all, no matter what category.
In that case, trying to get a job offer and work permit in Canada would actually be the only option so...