Vamos a ver...

El tema de Ungoliant, es aparte, no se debe comparar con el kraken, pero sea como sea, Melkor=Morgoth fue el primero, creara quien crease a Ungoliant.

Por un lado, en la Enciclopedia de la Tierra Media (Bestias aladas), tenemos esto...

Se cuenta que, en la época de la Guerra del Anillo, los espíritus no muertos llamados los Nazgûl eran transportados por Bestias Aladas. Estas criaturas eran más veloces que el viento, poseían pico y garras de ave, cuello de serpiente y alas de murciélago. Habían sido creadas por Melkor en las tinieblas indefinibles durante las Edades de las Lámparas, cuando la serpiente kraken salió de los Pozos de Utumno.

Luego también tenemos esto otro...en la historia de los enanos, en concreto en la parte de Khazad-dûm...

Durante cinco años, del 2989 al 2994, un grupo de enanos intentó restablecer un reino en Moria, pero sólo consiguieron quedar atrapados y ser masacrados cuando fueron cogidos entre un ejército de orcos en la Puerta del Este y una nueva amenaza, un terrible kraken, llamado el Guardián del Agua, en la Puerta del Oeste

A ver si sirve, pero parece un poco raro, para mí que el kraken o bien no es el mismo, o bien salió de Utumno y en la Tercera Edad se estableció en el lago o también puede que alguien como Sauron lo pusiese allí...

Un saludo, desde Valinor...