In the course of my research I came across this photo:
I found it here -- a YouTube video created for the posting of a Cheb Khaled song called "Rayha Ghaydana."
The posting suggests the recording was released in 1979. A Khaled discography that I found (where? I now can't remember) states that this song is from Cheb Khaled's second cassette release, with the name Deblet Galbi. Khaled's first recording (Trig Lycée -- a cassette with four songs) came out in 1974, so this seems like a long gap, as "Trig Lycée" was a hit, but...I just don't know. The musicians shown here could be the ones who played on the Deblet Galbi recording. On some of the tracks, you also hear a guitar. Khaled, of course, plays accordion. Were these guys in Les Cinq Étoiles? Did they also appear on the Trig Lycée release?
Still hunting...I do love the fact that people post photos with YouTube vids.