- Match.com solved it by starting in 1995 and working really hard.
- eHarmony solved it by attracting the christian crowd with endorsements by pat roberson and great offline marketing.
- plentyoffish solved it with a great brand name, and using the "free forever" look, feel, and marketing.
- OKcupid solved it by creating tons of questionnaires that were fun and interesting.
- AshleyMadison solved it by targeting the infidelity niche.
- AdultFriendfinder solved it by marketing to suckers on gaming and porn sites.
The pattern is clear. There is no pattern.
1) Make it a one-side market. For example you could let guys set up profiles and then buy Facebook ads to advertise those specific guys ("Think Brad is cute? - He's single, click to find out more") to single girls in their areas with similar interest.
2) Leverage off of another userbase. Tastebuds.fm is a good example that leverages off Last.fm's userbase. If I wanted to take this approach I'd make a dating service for users of 23andme's genetic analysis service. Newspapers will literally fall over each other to write about a dating service that uses DNA to match couples.
3) Take the primary feature of your competitors and turn it into a weakness. Most dating websites focus on having x million members. Turn around a build an exclusive dating website ("fed up having to search through hundreds of profiles and getting most of your messages ignored?"). Only have 20-30 members of either gender at a time and only give them access for a limited period (say a couple of weeks). Have a wait-list for people who want to get on. People will want to signup even without knowing how many people of the other gender or on the system.
http://dilbert.com/strips/comic/1992-09-09/
The dating site would let you create a landing page to promote yourself (You could also do things like A/B testing on it) and buy advertising to promote it on places like Facebook. It's absolutely irrelevant who else is using the site to promote themselves.
The only unique thing about this idea is that it starts by worsening the chicken and egg problem.
Can you tell me why advertising on Facebook for your profile wouldn't work if there already were women on your dating site? Why not just start selling advertising to people who have profiles on OKcupid, eharmony, PoF and other existing dating sites? If it's irrelevant who else is using the site, then how does excluding one side of the marketplace improve my odds to find a partner?
You are thinking too traditionally.
Imagine the site was called "BankersLookingForDates.com". You charge $5000 (or more?) to become a member, then go visit other dating sites to find women who might be good matches for your members, contact them, vet them and arrange the date.
Makes using it a drag, because lots of people never reply to any of their messages, but make it fun still seems like a good place to start.
solve chicken and egg by giving the women free drinks or food when they get to a place. this helps the dating network AND the bar by attracting more people to both.