Clogged cats creep up on ya over time.
If there are no codes for timing, check fuel pressure response, maybe the TPS, and the MAF. If you know someone with a good scantool you should be able to see what the problem is.
You may want to do a compression test, but if it runs slow at low load OK it's probably OK.