Nice to see a link to some source data instead of conjecture (which we don't see often in this forum, source data I mean).
Regarding the requirement for work visas, and "who do Canadian based pilots actually work for", the AOA Canada newsletter update of 2 Jan 2011 provides info.