Follow this link for information about NOx failures. Your Honda may very well need an EGR cleaning, but you also want to make sure the engine is in proper fuel control, and is not running lean. NOx is created when the engine combustion chamber temps reach over 2500f. A lean fuel condition, high compression, defective EGR system will cause this to happen. If after you've ensured these 3 conditions are not the problem, you may suspect a damaged CAT. No not replace the CAT with out making sure the engine is running right.