TROUB CODE P0420
Cat Efficiency, as mentioned
FUEL SYS1   CL, using H02S
Closed loop, Heated O2 Sensor
FUEL SYS2 N/A
1/3rd of the engine missing 

CALC LOAD (%) 67
Engine Load
COOLANT (F) 183
Coolant at 83 degrees C
ST FTRM1 (%) 2.3
Short term fuel trim
LT FTRM1 (%) 11.7
Long term fuel trim
ENGINE SPEED  2041 RPM
VEH SPEED   49 MPH
I/M status
Misfire monitor    ok
Fuel system mon  ok
Comp. Component ok
Catalyst mon    ok
Evap system mon   ok
Oxygen Sens     ok
Oxygen Sens Htr   ok
Nothing out of the ordinary there. :-/ Litle bit of long term fuel trim but obviously not excessive as it hasn't complained about that. Those look like about the same set of circumstances when mine normally comes on, low revs, accelerating moderately, just coming up to normal operating temperature. I guess that's the point where the ECU decides the cat really ought to be working.
Is the replacement cat an OEM one or pattern? Is there a distinct pre-cat and main cat with both O2 sensors before the main cat? Some cheap pattern parts try to get away with just a single cat which may not heat up fast enough.
At this stage I'd clear it and see if it comes back TBH.
Kevin