Cat could be plugging up, based on the symptoms you describe. Does it feel like the engine is down on power while driving? A mechanic or exhaust shop can check the exhaust system for excessive back pressure.
Only other concern requiring replacement would be failing an emissions check, traceable to a low performing cat.
Only other concern requiring replacement would be failing an emissions check, traceable to a low performing cat.