I think part of this is because you may be running too rich for the cat to do it's job. Here is a chart. On the rich side, both HC and CO are high.
This does not show the NOx but when running too lean the NOx rises. Because of the unused O2. When rich all the O2 is used and you have left over fuel not being burnt thus it is high.
It might be as simple as putting the stock chip back in.
Can someone confirm?
If I'm wrong, at least you have the chart for reference!