The Complete Village Vanguard album from 1961 has Coltrane and Dolphy together doing Naima. It is Dolphy that plays the bass clarinet solo. Is this what you are looking for?
Coltane Track - Which Album?
On the radio this morning was John Coltrane playing 'Naima', but it was not the studio version. It was live, sounded like a small club, and someone - I believe Coltrane - was playing what sounded like a Bass Clarinet. I only caught part of it, but I think there was an Alto horn in there too. Anyone have any idea what album this is from?