In my own personal opinion, I feel that you should tell the person you are just starting to date what you are looking for in a relationship, including & especially your sexual desires.
If you are honest and up front with it, you can find out immediately if you can have a 'stable' relationship or not.
For those who 'can live without it' are only fooling themselves. Eventually you WILL seek out tickle partners outside of your relationship.
Unless tickling is not that important to you.
But like alot of us tickling (& for me bare soles) is a major sexual turn-on for us & we MUST have it as part of our 'activities'.
I am NOT saying that tickling is the ONLY criteria for a succuessful relationship, but, come on, people, it's a BIG part of it.
This is, of course, MY opinion. Everyone has their own thoughts & feelings towards finding that special someone.
I know I may seem 'superficial', but tickling (& bare soles) are important to me.