P0420s are almost ALWAYS the cats, dropping money on the O2 sensers was sort of a waste...I've got a P0420, already chaged 02 sensors not to mention I get this black soot on my back bumper. I already took it to a shop long ago told me to replace the CAT but I didn't have money at the time (but now I do haha)