The way "Le Clé du Caveau" did it was to classify songs by the verse form of the text. They didn't look at the structure of the tune directly - they just assumed that whoever set the tune to the words got it right, which was a dependable assumption for the songs they were looking at. If they'd been dealing with a tradition where melisma was normal, that wouldn't have worked.