What is the fuel pressure?
How old are the usual "tune-up" items--plug wires, spark plugs, O2 sensor, verify PCV, EGR, and EVAP systems. Check cranking compression pressure. How old is the timing belt?
Connect a scan tool, verify EVERY sensor and computer output. Check fuel trims.
O2 sensors get lazy with age. If the O2 sensor has more than 50,000 miles or 5 years on it, it's probably due for replacement. If there's a misfiring cylinder, it can drive the O2 sensor to report a false-lean condition. That will drive the computer into rich-command.
Expect that the rich running has murdered the catalyst.