what did the plugs look like? there are a few problems that will show up on the plugs and can come back pretty quickly after a plug change.
if the plugs are that bad i'd also do the PCV, and the rest of the tune-up.
if the plugs are that bad i'd also do the PCV, and the rest of the tune-up.