The delayed ignition timing on cold start is built into the ECU which means ALL of those cars are like that. This is intentional in order to raise exhaust temperature, and that's intentional, in order to assist with catalyst light-up, to reduce cold-start emissions. Mazda is far from the only manufacturer to use this strategy, "they all do it" probably isn't far from the truth.
To my knowledge, there is not a pattern of catalyst failure on these cars. If your failure were really due to the delayed cold-start ignition timing then they would ALL be failing in this manner - but they're not. Something's wrong with your particular car; it just hasn't been found yet.
It's not the ECU programming, because that's the same on all of them.
How's your fuel consumption? Manual or automatic?
Do you drive it gently during warm-up for the first couple of minutes, or is the accelerator binary (0 or 1, off or on)?
Which part of Canada are you in? Mazda has a healthy market share in Quebec. It gets cold there. Still no pattern of catalyst failures there, to my knowledge.
If you're on facebook, I can put you in contact with someone who until a year or so ago worked in the technical department of Mazda Canada (he has certainly dealt with the Skyactiv powertrains). He's moved on, but still probably knows a thing or two about them. Failing that, I can be the intermediary here in the conversation. I will link him to this thread.