Researchers discovered evidence of enormous Kraken-like creatures who hunted in the seas some 100 million years ago, competing with large apex predators.