With the advent of the internet, I'm not really too worried. I don't have to be concerned about whether my "one" will show up in a tiny country church or some church conference in a different state. I think if I pursue my dreams enough, and she has similar interests, that we will bump into each other while following our dreams. Either that or we will meet on a christian dating site.
I personally think the biggest problem with people not finding their mates is because they haven't found themselves and who they want to be yet. If you aren't different enough to be called an individual, if your likes only include "music, hanging out with friends, and sports," and if you have no idea where you want to go in life, how do expect to find an individual that will be a perfect match for you? Because if you are trying to find a mate that likes "music, hanging out with friends, and sports" and that is what you type into a dating site's search engine, you are going to get a million profiles that pop up and still not have a clue about which one might be a good candidate (and in fact, none of them might). On the flip side, if you find yourself and can list very specific things that are big about you, you are that much more likely to find or bump into someone who is also into those same things.
And some Christians are simply too impatient or are not searching well enough to find a good match. They sit in a single church and expect God to drop their dream mate into their lap within one year's time. There's a reason the Bible says "(keep on) seeking and you shall find" (Matthew 7:7) and also 'through faith and patience they laid hold of the promises' (Hebrews 6:12). If people believed that their "one" was worth the wait, then they would be willing to wait. And if people would be aggressive in trying to find a possible match, they might bump into one faster (the internet helps, but isn't a guarantee).
And of course there will be more non-Christians checking a person out, because they are the bigger portion of the population, so even statistically speaking they will outnumber the Christian guys. On top of that, a lot of non-Christians don't have the dating standards that Christians do. Some of them only care if your body looks nice, and some of them only want to use you for a night. So it's not surprising that the problems that are common to many Christians are popping up.