You know what'd be cool? A coral monster that freespawns freaky stinging polyp creatures, as well as occasionally spawning a similar creature that #secondform's into the original coral monster that freespawns more polyps, eventually choking the sea.
As for amphibious creatures that can fight on land for them, how about these guys?
http://www.imdb.com/title/tt0103559/