I think the algorithm is almost a distraction here. Gale-Shapley works nicely when preferences are reasonably well-defined and participants are actually committed to the matching process. Dating has neither property. People are terrible at predicting who they'll have chemistry with, and everyone has outside options.