The items those 4 NPCs give you are not key items but rather blue gear that you wear and then talk to Alka Zola while wearing them. Check your normal inventory and/or armoury chest.