I think that older/modified vehicles respond better to plug changes. I had a 1955 Chevy that would respond to plugs even after 15,000 miles. I bet the O2 sensors are similar, just a little bit of improvement for each change (plugs, O2 sensors) adds up.