Did they check the Cat? Ask them because a duff plug can cause the cat to become damaged from overheating as it burns up the unused fuel from the dead cylinder. If they replaced the plug, they might just replace a damaged cat but if you let it go too long youll be buying the next one.
Did you drive far with the light on?