In the game, it does fly, so how come it is not allowed in Sky Battles.
Because it is not a flying type. Only Pokemon that are flying type and have the levitate ability can participate in sky battles. Gengar and Hawlucha however, can't be in sky battles because their feet are touching the ground. Hope I helped!