Alan Shorter - Verve, America.
Charles Moffett - one for Savoy, one for his own CMR label.
Marzette Watts - ESP, Savoy.
Until you get to the Universal and Label Bleu years (1990s), I believe Michel Portal label-hopped with every release.
Kees Hazevoet - Peace, KGB, Snipe.
Marc Levin - Savoy (reissued as a BYG), Enja, and a self-released thing that I am entirely forgetting the name of.
Sirone - Of The Cosmos, Serious Music (now reissued on Atavistic).
Revolutionary Ensemble - ESP, India Navigation, RE: Recordings, Horizon, Enja/Inner City, Pi.