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!
I'm sure there are hundreds or even thousands of bizarre and interesting species to be discovered, but the likelihood that any of them will be impressively large is very slim.