Distributor cap and rotor are some of the most important parts in the ignition system. Wear on those parts can cause all kinds of problems.
Difficult starting (hot and cold), misfiring, reduction in power, higher fuel consumption, and everthing in between.
If you see pitting, burned electrodes, black deposits, electrical arcking or any strange looking things, do not hesitate. replace them.