Demorei um pouquinho, mas voltei, você me perdoa? ( ´～｀)
Começo já dizendo que ouvi ambas as músicas que você me recomendou. Das duas, acho que gostei mais de "Too Little, Too Late". Acabou me interessando o suficiente para me fazer colocar o álbum inteiro na fila. Me certificarei de retornar aqui e te dar uma opinião mais elaborada dele.
Sobre melodias: é o que eu mais considero em músicas também. De uma visão mais técnica, eu gosto de observar a estrutura e o arranjo dos instrumentos, das vozes, quais notas vem primeiro ou depois, mas acho que isso é porque eu mexo com música. ！Σ(￣□￣;)
Poreeeem, em contrapartida, existem algumas músicas que eu gosto Só por causa da letra. Exemplo: o álbum Petals for Armor da Hayley Williams. Gosto de poucas músicas de lá em termos de melodia, mas acho a maioria das letras muito lindas.

Sobre a FKA: eu entendo seu estranhamento com ela! A Twigs mexe muito com o aspecto mais experimental e techno da coisa, então é compreensível que as músicas dela não sejam de fácil digestão pra todo mundo, especialmente de primeira. Até hoje tem algumas músicas dela que eu só estou aprendendo a gostar agora. Hmm, por que não dá uma chance pro Magdalene? Especificamente Holy Terrain, Mirrored Heart e Cellophane. Esse álbum inteiro é muito lindo e sensível, tem letras muito intimistas e tocantes, acho que você gostaria. Também acho que você pode gostar de Oh My Love.
Já me prolonguei demais, desculpe por isso! Enfim, são essas minhas recomendações. Também estou aceitando novas sugestões vindas de você!
S.