Seems like its a bit rich is all.
flush your injectors, put in new plugs, get your timing set, put in a new air filter(fuel filter would be a good idea too), and clean out your throttle body.
then go for some good runs on the hiway.
There is also a large screw on the bottom of your mass airflow sensor that is covered with silicone. It involves removing the aircan, and taking the MAF out of the aircan, and then picking out all that silicone. If you do that, then just back that screw out a few turns, and maybe even take the lower honeycomb out. This WILL lean your car out, but our cars are really quite rich from the factory.
It might idle poorly for a few miles but it should clear up. If all goes well, you will have better throttle response, better mileage and better aircare results.
If that doesn't do it, a new cat would be a good idea too.
There are lots of other things to do, but they all cost money and you have to find a reputable shop to do it.
I work beside 2 great guys that do this sort of thing all day, air care fails, lack of powers, etc,so alot of it kinda rubs off.
If none of the simple things solve it, you might want to have the EGR looked at, along with having a decarbonization done.
If you had access to a good shop, you can put the car on the hoist and hit the exhaust pipe before the cat with an infrared pyrometer and see the temp and then hit it after. Big change, cat is lit off and good, no change, or small one, time for a new cat.
Also, you can make a blockoff plate for your EGR and see if that helps.
Best of luck man, I'm just throwing out a few possibilities here. These things can take time. But maybe you will get lucky and just some basic maintainance will clear it up for ya.