The headlights draw a lot more current than the tail lights. Sometimes the voltage drops, especially through the headlight switch really affect the headlight brightness. Using a relay takes care of that problem. I don't think you would see any difference adding a relay to the tail light or parking light circuits.
