Do you actually know this is true, or are you guessing? It is quite common to wait a very long time. A friend of mine was married for years, she is Vietnamese, and she got approved without a hitch in a matter of months.
My lawyer also told me that waiting longer gives you the advantage of having more history together...
I have read all the summaries of immigration appeal cases in REFLEX - cases where they waited a year or more after marriage before applying tended to be rejected, because the appeal board thought that spouses in a genuine marriage would want to be together as soon as possible. It's true you'll have more history together, but only if you are in the same country. If one spouse is in Canada, and the other is waiting for his or her visa in another country, waiting to apply makes it look like you don't mind living apart. The original poster has a long history with her partner already, so waiting to apply will only raise suspicions. It took me three months to get my husband's application redy, and I was afraid the visa officer would wonder why we hadn't applied right away.