Good for you getting that milage improved!!
Many things can be hard on O-2 sensors. It was a topic in a few publications and even adopted practice at some automotive shops to recommend replacement at 100k miles on many vehicles. An accurate sampling of the exhaust is key to good milage. It does live in the most extreme conditions when compared to the others. Things that can disrupt accuracy and even damage them are; operation in an uncontrolled lean or rich condition, contaminated or aged fuel, oil consumption from worn out rings or guides, ignition timing, age, etc. The list gets long. They don't always fail but rather get slow or even stuck within a range that won't trip a code. Some are even shit right out of the box.
The knock sensors for these are difficult to allocate and aren't a common problem. Map sensors can be inaccurate and still work, remember these serve as a barometric sensor also so if the initial read it takes which happens before start up is off, the rest of the ecm strategy can be off. TPS can be glitchy also or not give a complete read. The ECT can give bad milage if it doesn't give a correct (too cold) reading. The ECM takes a comparison reading with the IAT and ECT at cold start up. If you have a scan tool (not just a code reader) that can give some sort of data sampling (it doesn't have to be live) you can see where all these sensors are at before just replacing them without need. It can be difficult to see a glitch in the TPS without a "live' reading but you can sweep test it with a DVOM to look for any problems. Note: a wonky TPS can cause erratic, early or late shifting if yours is an automatic.
If you just feel better replacing a bunch of aged sensors I recommend doing one at a time and driving the vehicle for a day or three before proceeding to the next one. This way you aren't chasing your tail if you end up with a bad one somewhere along the way.
. 
