No, they should still appear but very infrequently it seems. Not as often as the other three types of collectibles. I found a couple rare after I finished the puzzle you are talking about.