I couldn't find anything about La Denoé in any of my books but I haven't any songbook specialized in shanties. But I did find that the Provençal version of "Passant par Paris/Toulon" has been written by the Provençal félibre Pierre Fontan and that this song has been collected all over France (end of my dream of the Provençal version being the original one!). I found that in an old school songbook that one of my colleagues gave me and that belonged to her mother "Trésor des plus belles mélodies de tous les temps et de tous les pays, V. Defolie, Editions EDSCO, Chambéry, 1947" (only one on sale on Ebay right now, around $6, end of sale June 08). Lyrics + sheet music + a lot of information, origins, different versions...)
Btw, if the Provençal one was adapted from the French, "ne n'en garce ben" tends to confirm that earlier versions did go "je me fous bien d'elle" and not "je me fie en elle" (encore un macho!)