"mechanized and heavily armed sealife" is such a cool line, I could imagine a metal nautilus shooting bullets out of its mouth in the sea.
I wonder if the kind of game would be a roguelike with puzzle elements mixed in it.
I love the intro for the Mechacanthine being a separate song as you approach the area then going to the next song (which is a banger song).