I was checking out the villager trading and what kind of villagers traded what, and I noticed that every librarian I saw had paper as the first trade. All of them had it. I even spawned some more in to see if it was just luck, but I didn't find anything different.