-Sigh-
In order...
The only one I told him to replace was the O2 sensor. The only one. I told him to test the others. Usually the problem is the O2 sensor, so just doing that first could save a lot of effort. I know from personal experience on multiple vehicles that a failing O2 sensor will cause bad mileage.
Usually the EGR on these trucks is either non-functional due to years of neglect, or has been disabled by some half-wit that has no idea how it's supposed to work. The end result is the same, that being bad mileage, and a motor that pings itself to death. Perhaps I should have told him to check it then fix it.
The TPS should be checked because the computer uses it to know, well, the throttle position! When it goes bad, it can develop dead spots, usually off idle. The computer thinks "OMG he floored it!" and runs it rich for a little bit until the O2 sensor or the MAP sensor tells it otherwise. In other words, it screws things up when it's bad.
A lot of times on these older vehicles, there is more than one problem. Take the time to find them all.
As per your comments, I get over 20mpg in the winter with my '87 B2. Last tank was 21mpg, all short trips. Last summer I got 26mpg out of it on a trip. All I ever run is E10. His 2.3L should be able to do better than that.
The fan clutch is a good thing to check. I'm glad you brought it up.