One more difference is that Coleman never went as far out as Shorter - that considered, Shorter was the better match for that rhythm team. It is telling that these four players did a lot of recording together in various combinations, while Coleman was not called again, IIRC.
I also see similarities between Coleman and Cannonball, as far as fluency and perfection are concerned. Cannonball also was the least adventurous guy in that band, in a way.
Perfect hardbop vs. free form leanings, that was the question ... Miles tried quite a number of players between these two approches in those years.