removing timing does definately help with HC. But you can't take out too much, because then the car is a slug and the aircare driver has to push the gas pedal too hard to get the car to accelerate on the dyno. Then it goes into much more aggressive maps and open loop.
HC is also caused by misfires and cabon deposits on the pistons. HC is rarely caused by overly rich mixtures.
But if your car is not average in its readings or better, there is something wrong.
Make sure the car is in closed loop, make sure everything is in good order, make sure its set to correct base settings(timing etc).
You can also raise the idle a tad, but not over 1100 or they won't test it.
If you have no EGR and or big cams, it can be tricky, especially with a 92+ car. Also higher compression ratios can be trouble on failed or close to failing NOx readings as our cars(1g turbo) are 7.8:1 compression and therefore the calibrations in the aircare system are for low compression.
And the other thing about a cat, even if its fairly new, if you have been dyno tuning on it or racing on it or even lots of aggressive hill driving with the tune very rich, you will kill the catalyst very much quicker than it should. Like weeks instead of years.
Also if you drive with a misfire for even a few hours(minuits even with a bad one under heavy load) your cat will loose probably 70% of its efficiency.