I listened to your example, and yes I can see what you are referring to. The sonata is complex and involves lots of nuances and subsystems playing together to form a coherent, yet intricate and sophisticated whole.

The "problem-solving" technique you mention is still, I believe, very much present in my aforementioned genres.

They're definitely not accessible to everyone, however, especially the casual listener. That is true.