Непростую но очень интересную тему вы тут затеяли! Если говорить о своем творчестве, у меня есть песни, когда я пишу слова и мелодию на инструментальный скелет, как это например в песне Старый компьютер (по ссылке http://www.neizvestniy-geniy.ru/cat/music/disco/331258.html), а есть масса работ, когда сначала пишется текст, потом под него подбирается мелодия и лишь в конце все это обрамляется в инструментальную оболочку, например песня Ожидание (http://www.neizvestniy-geniy.ru/cat/music/disco/331492.html). Второй метод позволяет более точно обозначить авторскую концепцию текста, а первый метод способствует созданию более динамичного произведения в музыкальном аспекте. Так мне кажется.
Ну а вообще писать надо так как пишется. Иногда сначала рождается мелодия, иногда - слова, а бывает что пишешь сразу все одновременно (Это довольно редко случается, но зато как правило метко.)