Cthulhu não é um deus / alien? Ele pode atualmente no mar, mas ele não é uma "criatura do mar" - e nem sempre será assim.
Cthulhu is a Great Old One and is by far the most prominent member of the group. He currently lies in death-like sleep in the sunken city of R'lyeh somewhere in the Southeast Pacific Ocean. "When the stars are right", R'lyeh will rise from the sea, never to sink again, and Cthulhu will awaken and revel across the world, "ravening for delight" (src).
Ele também não é necessariamente totalmente "aquático" biologicamente: "fotos simultâneas de um polvo, um dragão e uma caricatura humana". E eu não tenho certeza se a fisiologia do octopoide implica inteiramente a evolução aquática.
Então a resposta é " NÃO ".
Por favor, note que "O Grande Cthulhu é um dos Seres da Água" é do esquema de Derleth, NÃO do próprio Lovecraft.