I have a very dark bay/seal brown mare, so I feel your pain. Unfortunately once they fade there is no getting that true color back until the next hair coat grows in (in the change of seasons). I feed my mare BOSS, flax and rice bran, and keep a fly sheet on her (she is 24/7 turnout) and she still looks like a buckskin at the moment, BUT the fading is more even, and she still has a ridiculously shiny and smooth coat. Even though she fades, if someone where to meet her for the first time they don't realize she is faded because her coat is still so healthy. I am not sure which supplement to contribute the coat to the most, as they all help in different ways, and I highly recommend them all (and as far as the Omega 6 levels in BOSS, you aren't feeding that much-a cup a day-and it actually made my old man move
better, so don't worry about that).
I have heard good things about Paprika and plan to try that, but just remember it helps the growing hairs, not the ones that are already on the horses coat. Start feeding it 1-2 months before winter growth/summer shedding shows up, right on until the new coat is fully in. I don't remember how it works, but it helps the hair shaft keep from fading and have a truer lasting color, but from what I understand there really is no point in feeding it year round, only when the horse is growing in a coat. Also, the capsaicin in paprika can cause it to test positive in competitions, so you wouldn't want to feed it while showing.

Mojo, 1980?-10/1/2010. RIP Mo-man. I know your life had many bad times in it, and I sincerely hope I made your last few years here on Earth happy and comfortable, with as much love and yummies as your huge heart desired. I love you bud, have fun running in the pastures of heaven. Until we meet again...