Did you get any records with the car?
It could be a lot of things... from a colapsed Cat
to just a new O2 sensor and a tune up.
Based on your symptoms you might want to start with the cat... by disconecting it or the pre cats from the exaust manifold and straping the pipes to something... then test drive and see if it solves your power problem.