OK, yeah replace the O2 sensor. A plugged cat has a strong sulfur smell (google search). It seems weird that you had multiple failures. While you are under the car, you might want to check each O2 sensor. They tend to get "rust welded) to the exhaust. Clear your codes and lets if the car starts behaving.