the French language version by Maurice Tézé and recorded by Sacha Distel has words very similar to "oh woe is me", version of Shame and Scandal recorded by the Kingston Trio

but I wonder if there is any older French version of this story/song
which perhaps inspired Robert Service. Madam la Marquise is more complex and detailed and seems quite different from other songs telling this joke. Shame and Scandal, Mixed up family, Johnny be fair, etc all seem very similar to me but I wouldn't have thought Madam la Marquise was directly related if I hadnt read what other people say about Jimmy Driftwood on this thread.

And either All the Lads in Town is an embellishment of Johnny be Fair -it doesnt look to me like an old song, or I would doubt whether Johnny be Fair is really composed by Buffy St Marie (well, the wording could be very close to the wording of the joke she heard, that could explain similarity between the songs)