I've been in lurk mode, but your post caught my eye, figured I'd weigh in with a few thoughts.
I think it depends really. The word "fetish" covers a lot of territory these days.
In some cases, the fetish is actually a bit of an obsession...made more acute by lack of opportunity to indulge it. So it becomes the sole focus for the person - nothing else will satisfy. It has been my experience that once the person can have as much as they want, the obsession fades to a healthy interest and a balance is struck.
In other cases, there is an almost hardwired/conditioned arousal pattern built around the fetish. I think in these situations, it is very difficult to make drastic changes. I wouldn't say impossible, as most of the sexual response occurs in our mind. Pavlov's experiment demonstrates that we can train the brain to associate X with Y, so it follows that one could eventually replace X with M, or Q, or S, or whatever (substitution). Another example of this is people who have been trained to orgasm on verbal command. Takes some time and real effort though.
Another option may be integration, where the fetish is embraced and incorporated into/with other activities, rather than isolated from them. How you accomplish that integration will be unique to you and your situation, but I have managed it in my life, so it is within the realm of possibility.
Rather than trying to "overcome" the fetish, I think I would focus on trying to develop a better relationship with my sexuality (a long and arduous journey, I assure you, but well worth the effort). Often, the problem is not the fetish itself, but rather our relationship with it (and our sexual selves) that causes problems. But finding that balance is a very individual thing...everyone is different. The answers are inside us, for the most part.
