look at the number of cats. the more cats, the dirtier it runs. verify by removing an ot sensor, or otherwise tapping into the exhaust before any of the cats. you'll be surprised.
I'm an emissions inspector and engine management specialist so I do this for a living.
So which engines are these "dirty" running engines?