Huh? Actually it's actually the reverse - deep sea creatures that we have discovered so far have a tendancy to be larger than their shallow-sea counterparts.
Very interesting - so having a large body may actually save energy via the increasing mass-to-surface ratio, and of course it's much easier to keep a large body mobile underwater thean on land.
So there is hope for finding some Great Old Ones after all!