In Ontario they just did change it so that the first test is now at 5yrs, rather than 3.
The system is flawed though.
My '89 failed the test in Jan '04. I spent a little over $200 on it then just doing basic tune-up stuff, plugs, filters, and valve adjustment. The valve adjustment is about the only thing that it probably really benefited from. The end result of that was that the emissions got slightly worse, lol.. At that point they said that it would need a cat, well guess what, that would have put me over the repair limit so I didn't need to do it. Conditional pass and I was on my way

This time I was determined to have it pass. I spent about 3 weeks starting late November fiddling with the thing. I put a new cat on it and went for the test. Guess what, failed again, lower numbers but proportionately the same as it had been. Fortunately my dealer offered to run the car on the exhaust analyzer for nothing as I fixed/changed things. In retrospect that was about the least that they owed me based on what I discovered as I went about repairing it.
I wont bore with details, but my Accord is carbed yet features a feedback system composed of at the very least, an O2 sensor, a intake air temp sensor, and a coolant temp sensor. After replacing the O2, and eliminating the IAT as the problem I moved right along to the coolant temp sensor. At that point the emissions were greatly reduced but was still over on CO by a touch. Continuing my quest, guess what, the coolant temp sensor had become disconnected!!!.
Here are the before and after:

If I may say so, thats pretty freaking decent for a 17yr old CARBURETED car. Sorry for the rant, its just that I still feel incredibly good about the whole situation as I was able to fix it when the dealer had ultimately let me down. I was told that the O2 sensor couldn't be the problem even though replacing it resulted in a drop of 1% CO. Perhaps it was a side effect of the specifics of the car, but this is a Honda dealership, and I troubleshooted using the same factory manuals that they undoubtedly have access to... sigh....
Anyway, the point I was trying to make was that I could have just as easily replaced the cat, and a couple other things, not really corrected the problem and continued to drive again for another 2 yrs. Being a picky mofo, that was not an option for me, but I'm sure a lot of people wouldn't give a rats ass.
P.S. I also picked up 2L/100kms mileage since fixing it. That alone will offset the small amount of money and time I spent fixing it.