That's absolutely not true. In Canada, payroll is deducted as an expense against your corporation's earnings. The money left over in the corporation is taxed at corporate rates, but those are quite low for small businesses.
Also, more expenses are deductible as a corporation which balance out the much higher costs of accounting. And the corporation is one of the few ways of legally splitting income with a spouse in Canada.
For the rest of your comment, I agree that it's not ideal for someone starting out. I think that the bar for starting a personal corp is around $20k/year in side income.
I'm not an accountant, but I have been dealing with corporate taxes with one as a small business owner for ten years.