I think levitation should be a separate property of a pokemon instead of an ability. In theory, there would be an icon on the pokemon’s stat screen of a cloud or something to show you it’s hovering by default. Game Freak have already done this by making charizard x usable in sky battles. Magnezone and Bronzong would be awesome because they’ll have fireproof and magnet pull while being immune to earthquake and Flygon could keep arena trap!

Hrrm.  It makes sense, of course, but it does also mean we’re giving those Pokémon ‘something for nothing,’ so to speak – they don’t gain any of the weaknesses associated with the Flying type, and they don’t have to give over their ability slot for it.  A niggling little part of my mind keeps saying “wait, that’s not fair; nothing else in the game works like that,” and that part of my mind wants Levitate to have some disadvantage associated with it, if we have it work like this – like maybe Levitating Pokémon are immune to Ground attacks, but also gain a weakness to Flying attacks, to illustrate that true Flying Pokémon are naturally more comfortable in the air than they are.  I think I’d be okay with that.