Thx for reminding about double trouble (Violet and Clarie). Anyways you can find out about Lenora in 2 scenes when you gossiping with a big old lizard(Augustus), bassically after finishing the game(getting the sweater)you can ask the big old lizard(Augustus)about the Shrine maiden.
Basically this:
after that you can also ask him ore about definitely not evil Lenora.
Basically this :
And that how you get the 2 scenes with her.Now for the fish(the most evil character known to man) tho.He will appear after the delivering the artifact to the big old lizard(Augustus). Where he will have about 2 lines,and then disappear like nothing ever happened (tho he has noice hat), truly evil .Tho i do believe you could also ask about the shrine maiden at that time. Tho i dont know if you can ask him for the the second question about her.
Basically this :
(tho you probably missed the fish because of a glitch,as the meeting with it is quite literally scripted in the story ).