beefheart himself was compared to Coleman a few times.
Gun Club were supposedly co-influenced by Ornette Coleman & Marty robbins in early days. think this might be truer of the Grateful Dead, especially when Garcia (a later Ornette sideman) does a jazz like spiral out of a cover of El Paso.