EGR cooling?

Dan, thanks for the assistance! I dug up all my paperwork and found a few things I didnt know: first off, I failed most recently because of high CO and HC, not NOx. The high CO was at the 25mph test. I was thinking NOx because my Lexus had the EGR issue (95%clogged), my bad. I cleaned that one too and it passed. The Mazda had a 100% clogged EGR pipe too, I cleaned it after green test. red is most recent test (failed) 2 tests prior are in green and blue (pass)
15mph

%CO2 12.1 13.6 13.3
%O2 0 1.5 1.9
HC ppm 232 (max allowed 214, gross polluter 395) FAIL 62 96
CO % 4.33 (max allowed 1.56, gross polluter 3.06) FAIL .23 .57
NO % 214 (max allowed 1514, gross polluter 2764) PASS 1128 1331

25mph

%CO2 14.1 13.9 14.2
%O2 0 0.9 0.9
HC ppm 78 (max allowed 130, gross polluter 305) PASS 46 47
CO % 1.33 (max allowed 1.36, gross polluter 2.86) PASS .14 .20
NO % 96 (max allowed 1374, gross polluter 2564) PASS 778 916

So Doc: Whats the verdict? My truck was a fed so it only came with one cat IIRC as it never had one on the manifold end and to my knowledge, the cat has not been changed in 218K but I bought it at 196k. No o2 sensor. My fuel pump was weak and i finally changed it prior to the failing test as it kept failing the "hold" test where he gets it up to RPM then applies a load. the old pump leaned out and caused it to fall out of the parameters of the test RPM's. forgot to mention that but the pump is a facet stock bypass style where it routes whatever the bowl doesnt need back the tank via a return line (loud as hell, I need to isolate it from the frame) . fuel level is spot on thanks to a glass window and idiot line engraved on the side. I wonder if it is running rich with new fuel pump? How would it with the bypass and accurate fuel level...

PS, ignition system is stock. new plugs and rebuilt electronic distributor with new cap and rotor, plug wires OHM out within spec. Stock coil. I could put an MSD on it as I have an extra if that would aid in combustion. Im allowed +- 3 degrees timing variance.