Very good point. I think we can both agree that a great composition, both smart and understandable for general public, may be quite simple to perform. On the other hand, sometimes poor composition may be somehow hidden under the layer of the great performer's skills. Not only a jazz problem, btw. As you noticed correctly, it is also quite common for rock bands and, I believe, classical music is affected as well.
The balance is the key. Let me once again mention Sting here. I know I may be quite obsessive with this guy, but he really seems to be the one who found this balance. Always sort of bugged me )
The problem with a lot of jazz, what I would call "bad" jazz, is that it is formless noodling. It is in areas like jazz solos, jam rock bands, rock guitar solos, etc. that one hears the admirer comment on the difficultly level of the performance versus the coherent melodies and hooks of popular music, and even many popular classical works.
The popular jazz standards have melodic hooks that cause people to like and remember them. Beyond that surface, a vast majority of jazz musicians are more focused on the intricacies of group performance than composition. Sure more musical education, or better brains, would enable people to develop their memories to be able to recall and hum along with longer and more complex note sequences, but you still need to compose them- and repeat them. (Recall the Mark E Smith formula for pop music "Repetition. Repetition. Repetition.")