Is heracross allowed?
You see, in scarlet and violet when sent out over water or other areas it uses it's wings to fly over it kinda like how hisuian Decidueye did when leader Mikey deemed it a creature of the sky by sending it out over the water, so by all accounts, heracross could be a creature of the sky now