UPDATE:
IMHO the power steering system that Toyota has on these trucks, and pretty much in general, sucks. I have a new pump, new hoses, new PS cooler and my junk still leaks!! WTF
Anyways, i can deal with it as i have no groaning and no whining, but it does leak just a little and considering everything is clean and neat, it pisses me off.
I also was fighting a PO420 code. I have a new exhaust on from the down pipe back (2.5 inch pipe, dynamax muffler and flow master cat). I checked all the welds and they are tight with no leaks. My O2 sensors are still in good shape and only have about 40,000 miles on them... kept searching and realized that the flange where the exhaust manifold mates to the exhaust pipe was leaking like crazy, even with new OEM gaskets in place. I could feel the motor cutting back as i was driving compensating for the leak.
So, i went to the parts store and picked up a tube of exhaust joint putty. Took the manifold off and cleaned it up really well, put new studs in and a little putty around the OEM gasket. Put it back together, watched the putty mash out so i know it was a good seal and torqued it down. So far, no leaks and no check engine light. The idle is super smooth and it shifts smooth too. Pretty happy about that.
I'm fixing to pull the trigger on a snorkel and rebuild the front axle. The axle has 100,000 miles since the last rebuild and is just starting to leak at the knuckle.