Rok, initially, Miles played with Monk. Coltrane was unknown when he began with Miles. Mulligan and Miles were equals, while Miles was before Adderly, it's for sure Garland had been around when he played with Miles, but Paul Chambers was young and new. Although this is in regard to what you mentioned, I was referring to groups much later in his career, like with young Tony Williams, and even later when he had very talented musicians who were unknown to me; but at the time you are referring to, all the names you mentioned were jazz giants.
Enjoy the music.