You sure need to look at fuel trim also after you correct that many Toyota's have a reflash for the p0420 they {Toyota} want you to put converter on then reflash.

I have reflashed only and had success.

Once again get the fuel trim corrected. Login to read more.