Yes, it's a deal breaker. It's something I enjoy immensely and I'd be disappointed about not having it as part of my sex life.
The best sex for me involves a really strong pleasure feedback loop. If turning me on doesn't arouse them, and vice versa, than boredom ensues.
Worst case scenario, they find women's genitalia too repulsive to put their mouth near. I have no interest people that uptight.