At least for dating, there's an easy solution to the Paradox of Choice problem:

    1.  Be unattractive.
    2.  Don't be attractive.

Seriously, though, this probably was a factor for why I met my current wife on OKC. There were only a few plausible (at best) matches, she was the only one who could converse coherently, and, well, one thing led to another...