I stand corrected that my quick test was for a restricted cat / exhaust. This is what happens when cats fail from my experience, as they wouldn't loose their designed capabilities absent this accompanying restriction...or a noticeable rattle.
It most likely not the cat at all, but just the front O2 sensors in need of replacement. mws250 pointed you in the right direction.
NC