>開始直後は素朴で素晴らしいメロディとハーモニー

具体的にどの曲？
交響曲2番、4番（これは素朴とはいえないか）、P協2番、
室内楽で弦四3番、Vnソナ1番、Pトリオ1番、Hrトリオ、クラソナ2番
それくらいしかパッと思い浮かばない。

ブラームスは歌曲とか小品だと魅力的な旋律けっこう多いので
決して美しいメロディーが書けなかったわけではない。
形式の中でそれをどう展開できるかという方が重要だったのでは。