hmm in the fourth gen fly got a power boost to 90 base, so it's a pretty good attack.
But lucario's a little over-used like seriously. Every decent team has at least one powerful fire type to deal with lucario, and so if you really MUST have him I'd suggest a ground type move on him, for practicality's sake.