With a new CA cat on it already, you might try pulling and cleaning the EGR valve and checking the air injection valve(if it is a CA smog equipped vehicle). On an '86 I restored about 5yrs ago the Air injection valve was bad causing high NOX, fortunately I had a spare, new ones run about $300.
I have those parts. my truck passed 1 year ago. pm me