When you need to locate the talismans, you can make things easier for yourself by paying attention on the dungeon selection screen, which you can reach from the stables. If you're missing a talisman in the area in question, the talisman will light up on that screen to let you know that you can find one in the area in question.