The "created since" thing is probably the thing that would be most helpful - there is a limit to how long you can spend looking for miscategorised or uncategorised articles. Ideally, the subcategories of Category:People would be all you need, so you could identify a reliable process that, if the category structure is kept well-maintained, you (or others) could periodically run scans over the subcatgories for untagged articles. The production of such lists, and the tagging, could be automated, and all you'd really need is people to weed out the false positives. Glad to hear though that over 100,000 articles are being added to the pile. Makes the 700 unassessed articles at WP:M-E look like a cinch! -)