never replaced any cats on any of my fords.
a contour that i bought about a year and half ago has a decal under the hood on it that it had an updated catalyst replaced under warranty on it but i think that was when it had only 30,000 miles on it, probably a recall or something.
anyways, all my fords well over 100,000 miles never had to replace any.
at the trucking company i work at they have a couple Chevy Colorado pickups that they use for escort pickups for oversize loads, and at least 2 of them have had to have cats put on them and they aren't even 2 years old.
I would imagine it has something to do with severe duty use and a lot of idling etc.