Don't worry, you'll get it eventually! You just gotta train up a little more, that's all. Falkner has all flying type Pokemon, so your best bet is gonna be rock or electric. But if you don't have any of those, s'long as you've got something that isn't weak to flying, you'll be fine!
[video]