When you defeat this Fletchling he doesn't disappear like other over world Pokemon you have beaten. And you can keep on re-battling him.
Wait scratch that as all the Fletchling's do that unless you catch them. Is this a feature? If so, sorry for wasting your time and being stupid.