Does the way people use your product determine if your business is legitimate or not? If you did much IRC back in the day then you know that no such site will need to make fake women accounts to get guys to sign up. There are enough people who get a kick out of pretending to be a girl just to prank guys.
The business masquerades as a way for men to meet women to have sex with. If all of the women are fake accounts made by employees, then I would not consider it to be a legitimate business. In fact, I might go as far as to say it's fraud, much along the same lines that shill bidding on ebay is fraud.