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.
Well, however you spin it, it's a traditional dating site but without any women!
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?
I think this idea could work - or at least it's not as bad as you are making out.
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.
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.