The chicken and egg problem is alleviated by the model. We needn't supply each user with a huge pool of profiles from which to choose - we only need to supply each user with ONE other person also willing to go on that date.

In theory, the site could function with just two users.