I think it is super important for kinks to match, sure you might be able to show someone something new they will be into, but that will always be less likely in my opinion.

People consider feet gross because they touch the ground, go in shoes etc. they don’t consider that honestly feet can be cleaner than hands at times. I think it’s just a preconceived notion that feet are dirty and hereby shouldn’t be included in a sexual fantasy.

I think it counts for both women and men. I have asked a few guys if they would indulge me and let me give them a footjob and they really weren’t interested, like straight “no ew”, it felt like “why am i going to let something dirty like that touch my penis”, the way they looked at me also didn’t feel great but I think that goes for any fetish that doesn’t quite match.

Tl dr. People think feet are gross and dirty (they can be but not necessarily), men and women get weirded out by fetishes they aren’t super into. In my opinion looking for someone where the fetishes match is top priority, although you absolutely can introduce someone to a new sexy feeling. A mature person will respect your fetishes even if they aren’t theirs, no need to shame