Cruel eu diria que Sauron, Tolkien diz que Sauron só foi menos maligno que Melkor pois serviu a outro e não a si, Melkor quer destruir tudo como um lunático, já Sauron queria que os outros lambessem seus pés e implorassem por suas vidas chorando, ele queria privar os eruhíni de liberdade, mas ainda mantê-los vivos para servi-lo, transformando suas vidas num inferno.
Tolkien, em sua concepção, não acreditava que exista mal absoluto ou uma entidade totalmente maligna, o mal para ele é um não-ser, ou seja, ele é um ato e não uma entidade consciente, Melkor foi o primeiro ser a praticar o mal e por isso "trouxe" à Arda, mas outros seres também praticaram.
Melkor é o ser mais poderoso criado por Eru, sendo Sauron o seu maior servo, agora se Sauron é o maia mais poderoso, prefiro acreditar que sim, até sendo questão de estética, o maia mais poderoso serviu ao vala mais poderoso, os dois se corromperam pelo poder que tinham e por suas respectivas prepotências.
Melkor foi o primeiro e mais poderoso praticante do mal, já a crueldade é ter prazer em praticar o mal, Sauron me parece assim, Sauron tem prazer em torturar, escravizar, humilhar, ele não vê graça em matar e destruir, pois na visão dele é algo sem sentido, ele é o cara que fala isso:
"Quando imploram a mim, para que não os mate... nesse exato momento... eu sou Deus"
Melkor: O Lunático Nilista
Mairon: O Psicopata Sádico
Mas os dois representam males distintos, um é A Destruição e outro A Dominação, ai fica a escolha de cada um, qual mal é o pior deste dois.