What the heck are you talking about? Can you please provide some sources for this? Other than telecom and media I can't think of any space in the tech industry that the government is "restrictive" towards. In fact the Government has amazing programs for tech startups like SR&ED and IRAP, and you have amazing support systems like MaRS and Communitech in Ontario, with analogs in practically every province.
The thing that makes Canada tough for startups is the lack of an established VC ecosystem. This is why you see quite a few bootstrapped Canadian startups, and only a few Canadian startups that go really big. But labour is significantly cheaper than in the US (especially when you factor in free healthcare), labour in Canada often has a more worldwide mix (because of a large immigrant population), you get awesome tax credits and incentives, and quality of life is near the top of the world.
I'm not usually so jingoistic, but this one-off comment was really quite strange.