This sounds like a bug, and I'd recommend reporting it along with your save file if you can - Gale SHOULD give you a list of all appropriate items that you have on hand, and you can pick which one to give him. It's worked that way in the past, and I can only assume that that is still the intention.