IMO fixing flying pvp ganks would be as simple as a debuff that you get when dismounting a flying mount that prevents you from initiating PVP combat for 30 seconds (or whatever time is fair)

My issue with not being able to fly is mostly about speed. Ground mounts max at 100% bonus, while flying can go 310%. If they could give us a 200% ground mount that would be a fair compromise.