The only way a Cat shows is if there is an O2 sensor
behind it, NOX is a result of the EGR not working, at
least not all the way working, clean the EGR and test
again, also retard the timing to the stock spec, or a
degree or 2 more if it's right on now.
NOX is formed when combustion temps are too high,
that's why they add some exhaust, it slows the burn
so it doesn't get as hot, same goes for the timing, did
they check the timing? they should you know, I would
pitch a fit if they didn't and want to charg for a retest