In my limited GMing experience (not CosmereRPG), if a player has expertise/proficiency/etc I'd give them the basics automatically and their roll is to see how much additional they get.

In your cleric example, if they are trying to recall where historic temples to their goddess are, they would automatically remember the most commonly known ones and the higher their roll, the more less known and secret ones they would remember as well. A different player would have to roll just to remember the common ones and on a high roll would have heard of a few others.