I don't think this is a good idea. That's like saying I should ban Earthquake for my Poison gym.
Sure, Stealth Rock is stronger against Flying-types, but there are plenty of Flying-types that aren't weak to Stealth Rock - in addition, Flying-types have their own way to deal with it (and Light Screen/Reflect/Safeguard) in Defog.
Alternatively, just play Doubles where Stealth Rock is virtually non-existent
EDIT: Consensus seems to be that you can use some creative liberty with the definition of Flying-type. I'd be cautious with Scizor, since its entire flavour is that Scyther's wings are no longer used for flight, but stuff like Mega Charizard X or Venomoth would be fair game (since they can clearly fly).