По разному бывает. Чаще мелодия окончательно выстраивается, когда уже придуман аккомпанимент к песне. Спел слова песни под аккомпанимент (под гитару), отработал мелодию песни. А когда есть гармоническая схема, то делаеться окончательная аранжировка по партиям (вокал, соло, клавиши, бас, ударные). В хард-роке главное придумать красивые риффы и аккордовые последовательности, так что в роке чаще гармония впереди.