When I'm searching for people into certain interests, my results should prioritise listing the people most interested in those things, then list the people less into them.
Let's put it this way: we could all just go through the unfiltered profile index page by page, but search is supposed to help me find partners more accurately than that. Just filtering out the people with it in "no" doesn't really cut it. (Especially because if I'm searching by, like, 5 interests, I could be happy with one of them being in "no" if the others are very interesting to that person.)
There's some fuzziness here, so let's deal with that. I want to see people with my search terms in core and mandatory on the first pages (either's equal, they'll be strongly into it either way). After that, I want to see people strongly into most of them, ranked down to people strongly into fewer of them. (Preferably most of the other stuff should be in "yes", "will try" is acceptable, "no" is only passable if it's a small % of what I'm searching for and they're very into the rest.) This is sort of like if search was ordered by a compatibility % against the interests I supply.
This suggestion totally depends on having pagination in search or we're just going to get the same 20 people over and over. (No pagination in search sucks anyway and is one of the top roadmap items, and I imagine that'll happen before this.)