What do you think of the Ocean, and water in general, as a theme? I always though the Sky Queen would not purposefully limit her reach solely to the skies. So, allow me to tell you about the Cracken...
"Once upon a time, years after the Sky Queen ascended to the heavens and had adapted to a new ethereal and eternal existence, she spent her time swifting through the clouds staring her children's lives... But, one day she saw the chaos and despair that had shrouded her offspring's lives and their dwellings, now filled with bringers of mischief and pompous pedophiles passing as literate old-timers... and she wept in sadness.
Her tears, magical in nature and characterized by a a heavier density than water, fell to Pacific Ocean. The emanations of the Sky Queen reached a particular submarine valley in the ocean, known today as the Challenger Deep. There, the tears amalgamated into a single mass and took hold of the corpse of ancient creature, believed to exist only in myths... together they became... the Cracken.
Now reanimated, the Cracken, marine Avatar of the Sky Queen, sweeps through the oceans along with its Cracklings, filled with the thirst for retribution. The time will come, when the Envoys of the Heavens find the transgressors of the Crackyverse, and when they do, they shall exact long-awaited justice and bring the truth of our Queen to light."