Who else would use a site like that? People who are comfortable lying (e.g. "cheaters") probably just fake a profile on a regular site, and lie to their date as well.
Yes, maybe they should approach things differently ... but let's not pretend that everyone is perfect. If people didn't have flaws, I can think of dozens of industries that would vanish overnight.