I was just going off of what Graham wrote- "But no one wants to use a dating site with only 20 users—which of course becomes a self-perpetuating problem. So if you want to do a dating startup, don't focus on the novel take on dating that you're going to offer. That's the easy half. Focus on novel ways to get around the chicken and egg problem."
Since I have no specific familiarity with dating sites, all I could suggest was a vague, general approach. Of course a big dating site might have a lot of money to advertise, but a small one probably can't afford it. But that's obviously one possible way to get some users.