Our manufacturer put out a TSB specifically stating that the majority of cats coming back under warranty with a P0420 were ok because of failure to diagnose related codes that existed with the P0420. From their TSB:

"If any component DTC's are set, diagnose ... Login to read more.