I came in with an edit of my other post in the riddles thread, I think I might have the answer.
As for the Treasure Chest Shop. I honestly can't remember how many rooms are in there. I only went for the Piece of Heart.
Either way I get your point, the odds are very slim, but the fact that there's still that tiny bit of a chance still makes it possible to win without the Lens of Truth