Mecheon
Sacabambaspis
I'd add two things to this. One thing is I'd actually duck into old stuff about the Formorians. Formorians are associated with the depths of the ocean, so I'd make them a bit more of a part in terms of an antagonistic giant force. Additionally for another flavour of weirdness, I'd look at the good ol' cryptozoological thing that are the Ningen
Oh, and giant ever-growing lobsters
Oh, and giant ever-growing lobsters