> I can't imagine there's a data scientist alive who could devise an algorithm that accurately, reliably predicts "kind of a good match but not really", given only some limited inputs (basic info + photos).

One approach would be to make the problem easier, just preferentially match people with a partner who is known to have short relationships and no/few awful reviews, based on history on the site.