[shatner]

With the emphasis on fealty to and recruitment of ocean spirits/dragons, you should probably make it so this nation starts adjacent to a water province, like LA Atlantis or LA Marignon. You will definitely want to include some sort of "can lead X troops underwater" ability with at least one of the commanders (maybe the amphibious priest you mentioned). Finally, are you going to give them access to sailing?