I can't believe no one mentioned Monk. He was the strangest of them all!
I'd say for coolness, definately Miles When you look at Trane on stage, you just go, "wow, what a genious." As opposed to when I see Miles, I say, "What a sharp guy."
This is a cool topic!
Dexter Gordon of course, Hank Mobley, though I haven't seen him on stage at all, he's the king of cool.
Let's not forget about Lester Young.