Que yo sepa, eso de "kraken" no aparece en Tolkien. El kraken es un animal de la mitología nórdica, el calamar gigante.
Y en la Guía de Foster tampoco aparece con ese nombre (sí con el de "Guardián del agua") y muy poco se sabe de él, sólo que tenía muchos tentáculos, que guardaba la puerta y que quizá estaba relacionado con los extraños seres de las profundidades de Moria (de esos que dice ESDLA "Abajo, más abajo que las más profundas moradas de los enanos, unas criaturas sin nombre roen el mundo. Ni siquiera Sauron las conoce. Son más viejas que él".
Así que no tengo ni idea de quien fué el primero en llamar a esos extraños y mal definidos seres con el nombre de KRAKEN.