Originally Posted by CoffeeIncluded
Catch a Trapinch in the Desert Resort; its evolutions Vibrava and Flygon can learn Fly. And you get Earthquake, Dragon Claw, and Outrage on top of it!
See, that's what I did for my third playthrough of Sapphire. I might just do that anyway if it comes down to it, though I'll be using this Pidove for the beginning part of the game until I get to Desert Resort.