I just went through a code 25, but with a misfire. It ended up being an injector wiring housing that was broken. This is not your problem, but I made a list of what to check for a code 25. I was doing it ass backwards trying the easy diagnostics first and then succumbing to pulling stuff. Here is the list from the FSM. I annotated it with what I think you've done.
1. Engine ground bolts loose- I think you checked those, but did you also look at the ecu ground carefully? The one on the air intake.
2. Open E2 circuit- I think you tested a different ECU, but did you go through the tests for the harness? This is for the EGR temp sensor, Engine Coolant temp sensor, TPS and VAF.
3. Test the injector circuit. Ground side to the ECU. Follow the FSM, but also test resistance. Make sure they are the same across the board. george-tlc helped me in that if there is an intermittent short on the +12V side the EFI fuse would blow. He also warned me about grounding the injectors as that causes them to open up in a way they were not designed. I followed the FSM. It will help to pull the throttle body to actually access the injector wiring harness. You need to do this anyway to test the injectors.
4. Injectors. Have you put a stethoscope on each of the injectors? They should all have the same click-click-click. Since you problem is intermittent this may not work. With he throttle body off you can test the resistance of each injector.
5. Fuel Line pressure. I was girding myself to do this. The FSM way has you getting putting the gauge on the firewall side banjo fitting of the fuel rail. I hate that banjo.
6. VAF meter.- you have tested yours and others. Maybe the harness? should show up in the E2 circuit test.
7. Pair system. There are some vacuum lines and a vsv for this. There is a test in the FSM for it, but you need to pull the reed valve. It is work checking in addition to the wiring.
8. Heated oxygen sensor circuits. Really go through the FSM test for the circuits. Some are with the truck running at the diagnostic port.
9. Heated oxygen sensor. I think you have that covered. They have the right resistance.
10. Ignition System. I see you have done a tune up. It might be worth the money to have someone use an oscilloscope on the primary and secondary ignition. I can't interpret them, but with an obd1 it is a quick way to rule it out.
11. ECU, you've covered that by trying another.
You might be able to rule some things out by going through the test on EG-227 for the "Open or Short in Heated Oxygen Sensor" and EG-228 "Open or Short in Heated Oxygen Sensor, Open or Short in Injector Leak, Blockage, Loose Engine Ground Bolt". Maybe rule some stuff out?
I was lucky that mine was easy and not intermittent. I think you are going to have to be super systematic on this.