Isn't Godzilla a'sea monster' himself?
Maybe. But "The Sea Monster vs. The Sea Monster" would have been an awful title.
If I saw a movie with that title, I would go out of my way to watch it.