Start with the EGR, most can be cleaned without replacing it. Then check o2 sensors. You should know if the cat has gone bad, because all of your other numbers on the emissions test would have been high too.