For me, as far as a relationship is concerned, foot worship and foot play would be mandatory. (I.E. kissing feet during other sexual activity). If a girl said to me:" Mitch, you can never, ever touch my feet during sex", I couldn't logically be happy with that person. The way I see it, I am certain I will have to do certain things to make them happy, and worshipping their feet would be one of the things I would need to keep me happy.
Tickling is more of a complex issue. I have known of, and have heard of, so many mainstream girls who hate to be tickled. This would depend. Again, the never, ever factor would bother me. If I could meet someone who would be open to my tickling them even every once in a while, even if not in bondage, or torturing tickling, I could live with that. I do realize that many girls hate to be tickled, so this would be open for discussion and compromise.
I believe that relationships are about sacrifice and compromise. I hope to meet someone in the community into tickling, but, if not, hopefully, I can find someone who will love me enough to at least be open minded to compromising on my needs with the fetish issues.
Mitch