Obviamente, Ulmo era señor de las aguas y ejercía su poder sobre ellas, directa o indirectamente. Pensar que pudo existir una civilización bajo el mar es totalmente absurdo e infundado, pero sí es evidente, como ha dicho Pallando, que Ulmo debía regir una especie de "reino" submarino, formado por delfines, almejas, percebes y mejillones.
En cuanto al kraken, me gustaría saber dónde se menciona. La posibilidad de un ataque submarino no parece mala en principio. Pero no podemos olvidar que a los "malos" de Tolkien no les gusta el agua (recordemos a los Nazgûl), que se podría considerar un elemento puro, libre de maldad. Digamos que Morgoth hubiera estado en clara desventaja. Ahora, lo que pensaba hacer con el kraken ya no lo sé.