Aracáno, devo discordar somente de uma coisa...
Não acredito que Melkor seja mais cruel do que Sauron. Enquanto as ações de Melkor vinham do desejo de transformar, as de Sauron vinham do puro e simples desejo que subjugar todas as formas de vida a seu comando.
Pense por exemplo: Se você é um Rei tirano, você tem lacaios para fazer o trabalho sujo. Seus lacaios infligem penas diretamente, e isso os faz mais cruéis que você.
Da mesma forma funcionava para Sauron. Creio que até mesmo durante o reinado de Melkor ele deve ter feito coisas horríveis nos calabouços de seu posto avançado.
Entendo suas colocações, mas creio que analisando desta forma não teríamos uma constatação acerca da crueldade, mas como disse antes (e como Tolkien cita) trataria da eficiência de Sauron.
Melkor era puramente niilista, egocêntrico, e para isso usaria de quaisquer que fossem as formas para "transformar" as coisas a sua volta de acordo com seus intentos.
De certa forma, Melkor criou as concepções de crueldade, Sauron mais tarde viria a ser seu servo, e a seguir os intentos de seu Mestre.
O que, assim como citado por Tolkien, é interessante de observar, é que Melkor, devido ao puro niilismo, age como que de forma "inocente", e não havia onde apoiar-se, a não ser em si mesmo.
Sauron teria sido mais efetivo em seus planos na Segunda e Terceira Era exatamente por esses motivos, por mais que ele pregasse o atéismo, ele mesmo cria em Melkor como uma divindade a qual seguir, enquanto ele tentava imitar seu Mestre, tinha onde sustentar-se além de sua própria vontade, o que faltou a Melkor na Primeira Era.
Mas, mesmo assim, as atitudes cruéis de Sauron não são nada mais que seu inconsciente tentado seguir as ações de seu Mestre.
Melkor foi o precurssor da crueldade em Arda.
Abraços.