Notwithstanding my other response advocating "pages for everyone!" this would make the random page function less interesting, and a notability filter would be good there. A tag filter (positive and negative) would be cool too.

This is also argument againist deletionism :)