I realize this may be a fairly unpopular opinion....
For me, part of the appeal of the early DB albums was that it sounded like a bunch of reefer smoking college kids playing an intuitive facsimile of jazz. There was a raw-ness and sparse-ness to the music that I really wasn't hearing from the other superhuman players of that age (Benny Goodman's orchestra for example). To me, this was a welcome de-evolution.
So you weren't listening to Miles Davis, Oscar Peterson, or Joe Pass from the same period?