if the car has over 100k miles it would not be a bad idea to change the O2 sensors anyway and you can check what voltage the sensors are putting out with a decent code reader and right procedure. can also ask a exhaust shop to see if cat is working right but they only make money if they replace it so hard to say if they are a good shop or not