Nevermind, I went back to a save from before I handed in the birds and was able to finish it. I did get the ability even though I talked him out of eating them. The only difference was that I turned them all in at once, whereas previously I had turned them in on three different stops to the Oldsong district. I could've sworn I've turned them in separately before and had it work.