I don't think there is a hard and fast rule of when to tell someone about a fetish.. but.. I'm one who believes that one can tell in their gut when the time is right. That having been said.
I have both a female foot and tickle fetish. My view is that once there has been intimacy, even if not actual intercourse, I try to broach the subject of the foot fetish. I usually bring it up by saying "I've liked female feet since my age of reason. Would you mind if during foreplay, or what not, if I gave you a foot massage, or kissed your feet, etc".
Tickling is a bit more difficult, because, in my experience, many girls who arent into this lifestyle hate being tickled. Once again, when physical intimacy begins, I might just give the girl a playful tickle, or ask if she is ticklish.
What to do if they dont accept it. Again, it depends on the circumstances, and how they respond.
If I was with a girl who said "Mitch, you can never, ever, kiss or touch my feet, no matter what". That would bother me, and make me feel like I was shot down. My reply would be "Why can I touch your breasts, sexual areas, but not your feet". Luckily, so far, such has not happened.
If I was with someone who hated to be tickled, I would try to explain why I enjoy tickling to her, and ask if she would mind being tickled for brief periods, sometimes. Again, it would depend on her reaction. If she shot me down, and said "You tickling freak, dont ever tickle me", that would set me back, and cause me to think about how much she valued my needs. If she said something like "Mitch, I really dont like to be tickled, but I understand you enjoy it. You can tickle me sometimes, as long as you dont overdo it". That, would signify that she was considering my needs, as well as her own, and would be willing to compromise. Something like that, I would be grateful for.
I hope my post helps. Once again, I dont think there is any hard or fast rule in this. It depends on the situation.
Mitch