If it's something extremely important to me, I might just find a new partner or find a partner willing to allow me to explore that aspect of my sexuality separate from them.

If they weren't willing to at least indulge me occasionally? Yes, it'd be a deal-breaker. Sex is important, and a partner worth keeping will care about your sexual pleasure.

my hubby and i have found happy mediums for each others kinks so we boh stay happy and satisfied

This is really hard to answer. Before id want sex everyday. But my hub wasnt havin it. Seemed lik it was only every other week. Id materbate daily n that helped me...

I've never actually had this problem. So far, my wife is very accepting of all forms of kink (except exhibition and I'm not into that anyway).

It's a deal breaker for me. I tried compromising and even living without it for the sake of my husband and I gave it my all for four years. It was torture for me, I was being denied all of the things I considered pleasurable, and it wasn't fair to either of us. As it turns out, sometimes you just can't change a leopard's spots and my spots are all sorts of kinky.

Well, that and he was a giant butthead. That didn't help either