O2 sensors behind the cats do not control engine functions at all, only monitor that the cats are working properly. Have you done typical tune up maintenance (plugs, fuel filter, etc.)?