The cats can go bad, but it's more related to deposits lessening their effectiveness. As to the O2 sensor, the guy probably mis-interpreted the code.