I just discovered - any to my surprise, enjoyed greatly - this 1965(!) trio session of Gayle, Buell Neidlinger and John Bergamo, released in 2015 on Neidlinger's K2B2 Records as "Gayle Force". Apparently, this is the earliest recorded evidence of Gayle. Up to now, I've disliked Gayle, thought he was absolutely one-dimensional and boring - but this session made me reconsider. His playing (as well as Neidlinger's and Bergamo's) is excellent. Confidently relaxed, powerful and varied; nice tenor sound too. Not too many people were playing like this in 1965!
It's on Spotify too: