Well, I have to disagree on the compromise part, but that's only because of who I am. I have never had a problem talking about my tickling fetish, but I do understand that not everyone is, or can be, like that.
My belief in the "no compromise" approach stems from my belief that sexuality is an extremely important part of human makeup, moreso than even some fetishists would agrre upon. We live in a society with so many taboos and so much religious dogma against sexuality that we start to believe that we are not entitled to our desires. To evolve as a species, we simply need to stop this.
You have a right to express yourself sexually, and a responsibility to get involved with those who share your desires. Believe me, there are more people out there that are a match for your sexuality than you'd realize. The worst possible thing to do is "settle". You start with great sex, but always wind up unfulfilled in the long run. The next thing you know, you're looking back on a ten-year relationship that you are not happy with and asking yourself "How did I get to this point?"
I'm not advocating spilling your heart out about tickling on the first date or anything, but I believe that as a relationship starts to develop into a sexual one, personal desires MUST be brought out into the open. Sexual compatibility is not restricted to "It was good for me too!"...it goes beyond that.
Thinking back on a lost relationship and comparing any present ones to it is a natural thing...but it is a mistake in the long run. You are never going to get that particular feeling back. Even if you tickle the crap out of every person you get involved with, there's still a different dynamic to each one. Leaving the tickling aside, you're just not going to replace that one girl, or that special guy from years ago. Relationships are hard enough to deal with...add fetishes to the mix and you've got to be careful if you're trying to recreate something from the past.
I say look forward to the future. Don't make tickling the #1 thing you look for in a person, but don't deny it, either. Once again, you have every right to have the sexual relationship you desire. If you're not getting it...find it. You'll have setbacks, for sure. But, when you find the right connection, it will be well worth the trouble.