O2 sensors failing will get slow and throw a code - *I would swap this out first* A simple bench test with a propane torch and voltmeter can show you if the sensor is still working correctly and swiftly
If you still have a problem, then I would look at the injectors, fuel pressure , & fuel pump, spark plugs, and finally the exhaust gasket at the headers
good luck sir