Did you check the data after running the car gently for a distance with the new cat fitted? I remember reading that you have to run a cat for a while upto temp to get the correct readings? As there is no precat the main cat has to do more work to get the emissions down.
Failing that, maybe a faulty front lambda sensor?