Should the coil set be replaced when replacing the spark plugs?

Yes, I would replace the ignition coils with the spark plugs, it is good practice. Here is how to change them out with the spark plugs. Check out the images (below). Please let us know if you need anything else to get the problem fixed.