¿Problemas?
Prueba a hacerlo de una manera, si no te convence, hazlo de la otra. Yo lo hago mejor creando la melodía primero, pero eso es a gustos y a base de practicar.
A mi la verdad no me gusta hacerlo con la melodía, ya que muchas veces te queda muy bien la intro de 32 compases y ya no sabes como seguir y ahí dejas el proyecto hasta que alguna vez lo retomas.
Yo uso la técnica de crear la base pero de toda la canción ósea la estructura de la canción, por ejemplo: intro, letra, pre coro, coro. letra, pre coro, coro y salida o cualquier otra formula, ya que así puedes grabar varias melodías y arreglos en general hasta que encuentres los que te gusten mas.
Las 2 formas son validas, la cuestion es como tu te sientas comodo. saludos !