Deep Seas AAA can only be gotten with an HQ Liopleurodon, which reaches sizes of nearly 500im. The next biggest deep sea fish was the Nepto Dragon at around 300im or so, which will only get you AA.

Skies is still a high-end HQ Shonisaurus. Anything less than that will only be AA.