Have you ever replaced the upstream o2 sensor? Do you have access to a scanner with live data so you can read the fuel trims? Do you have a vacuum guage? Very easy to test clogged cat with a vac gauge.