If all they care about is matching users up, couldn't they just use hashes of the relevant data?

EDIT: possibly even better, they could use a Bloom filter, similarly to how Chrome uses them to filter malicious websites without sharing your entire browsing history with Google.