It sounds like your down to solving three problems?

The evap system wouldnt cause a running issue. unless it was a huge vacuum leak which really would be kind of the opposite of the problem you describe.

The cat system issue, aside from the code could cause an issue just like this. A clogged cat will kill you rpms higher volume air flow.

The coil will do it too. Did you mist the coil, plugs and wires like i suggested?

The timing belt, while due at 120k might be the problem, but didnt i suggest a compression test?

Here are the wrong ways to test/fix it to get the right answers:

Pull the primary o2 sensor out of the manifold. leave it plugged in, but tucked safely away, or wire tie it right beside the o2 hole. Start and drive the car (you going to blow exhaust right in front of you, set a light, and have new running issues, so this is really for a short test drive). If not having the o2 in the manifold fixes the acceleration, then your cat is clogged. You will need to replace it.

The coil. Mist it with water while it is running, start with the ends of the spark plug wires. If its shorting out 99% of the time it will throw sparks, change idle when you hit the worn/bad spot. Whatever arcs will need replaced. If you dont have the money to replace the coil, and it arcs, take it off and fill the cracks and coat the entire thing in ultra black. I have done this with success, but its not going to fix an internal arcing across plates.

The evap system is hard to diagnose, as it is only supposed to work while moving. However, both those codes could be the gas cap, check it for leaks, check the o ring etc.

The timing belt, you check the timing marks.. make sure they are on, and give the car a compression test to verify the valve are ok.