"I'm wondering if the cat has plugged up and isn't allowing the engine to breathe? "
Try the el cheapo plugged exhaust test.
Unplug the upper O2 sensor (to give allow the exhaust to escape). If it performs better, then you know you have a plugged catalytic converter.