Is there a loss in power? Does the exhaust smell like rotten eggs? If not, I doubt the cat is bad. If you do replace it, you will get that code still. You will need a non-fouler for the rear o2 or have the code tuned out. Your car will dump gas compensating and get bad MPH. Trust me I know, I am dealing with this right now on our 05.