Buy a new cat.
Mine kept failing, tried new plugs, injector cleaner, air filter and new oil but nothing brought the emissions down until I changed the cat.