Dealers will often tell you that you need new O2's when you get a CEL. Mine said I needed all four at $1200. They were wrong. It was a bad MAF. I fixed it myself. 6000 miles later and no more CEL... car runs like new.
What error codes did they get?
They did not tell me the code, just that they needed replacement.
If your CEL is still on, take your car to Autozone and they will read your codes for free. Report back here. Without knowing the codes and model yr we are just shooting in the dark.
__________________
2009 Cayman 2.9L PDK (with a few tweaks)
PCA-GPX Chief Driving Instructor-Ret.