Does it matter if the library is popular and widely used? If so, how much?
This matters in a roundabout way. The topic/tag for the library must exist and be committed to by 5 users. This requires having enough of a tag presence on SO main to have enough users who qualify even to create the SO Docs tag. So your library must have a corresponding tag with appreciable traffic on SO main for it to be relevant to SO Docs.
Should it have its own topic, or be part of another topic with a specific tag?
It should have its own tag. Then within that tag it can have any number of useful topics/examples.
Does it matter if the documentation is duplicated elsewhere, or if similar documentation exists elsewhere? (Perhaps the same examples with different text.)
Make sure you don't fragment the documentation between SO Docs and wherever else the documentation lives. From the revised Documentation overview (emphasis mine),
“Bad” fragmentation is where you now have to check more places to get the same assistance as before. If, say, Oracle were to cut the Java documentation in half and put one half on a different domain in a different style and format that would be bad fragmentation. Similarly, if Documentation just made it so you now had to check MSDN and Stack Overflow for the same quality information you used to get just from MSDN that would be bad fragmentation.
Make sure that whatever you do decide to post on SO Docs is enough to be a one-stop-shop for the most common cases of your library. Certainly there can be some overlap between SO Docs and (for example) a tutorial project provided in the API documentation. But SO Docs must be able to stand on its own in a helpful way without relying on link hopping to another site.