Si la lambda está dentro de valores y el co no va a su sitio me temo que deberías plantearte en cambiar catalizador.
Si el resto está en buenas condiciones, bujías, filtró de aire, inyectores, etc. No quedará mucho más donde tocar. Quizá con gasolina de mayor octanaje pueda mejorar pero tampoco es algo seguro