It sounds like the catalytic converter might be the problem. I've seen lots of cases where the vehicle will fail the smog test, barely. It's easy enough to test, but you'll need an emissions analyzer. What you need to do is "power brake" the car in "D" for a few seconds. This will heat the converter rapidly, and temporarily restore it's efficiency.