Although your NOx and CO numbers make me think the motor must be running in closed-loop, I would verify that. With those numbers I would think the cat is just fine.

I would ensure that the factory-recommended spark plugs are installed.

Then I would either ... Login to read more.