I don't see why not: once a user states their preferences you can use one of many sortings to order the candidates respecting that and use the result for the matching stage. If a user only gives "height" as criteria and gets a list of users sorted by height, the (probably terrible) results are not a result of applying Gale-Shepley wrong.

Otherwise we're in a "no true Scotsman" situation because no one, not even you, can never truly know what your preferences are.