FWIW, a bronze mace will kill a sea serpent. I don't know how that compares to sword, since I don't get the opportunity often, but the mace worked acceptably.

I also found a troll to help "open up" the stone tower that I had problems with, which made it much easier to breach.