I'm not sure if this is a 100% solution, but I came up with the following script which should get you a good part of the way if not the whole way (I have not gone through the spec) It should be run from the directory which has all the PDF's (it will search subdirectories).
if [[ ! "$#" = "1" ]]
echo "Usage: $0 /path/to/PDFDirectory"
while IFS= read -r -d $'\0' FILE; do
PDFFONTS_OUT="$(pdffonts "$FILE" 2>/dev/null)"
FONTS="$(( $(echo "$PDFFONTS_OUT" | wc -l) - 2 ))"
if [[ ! "$RET_PDFFONTS" = "0" ]]
echo "Error while reading $FILE. Skipping..."
if [[ "$FONTS" = "0" ]]
echo "NOT SEARCHABLE: $FILE"
echo "SEARCHABLE: $FILE"
done < <(find "$PDFDIRECTORY" -type f -name '*.pdf' -print0)
if [[ "$READ_ERROR" = "1" ]]
echo "There were some errors."
It works by looking for the number of fonts specified in each PDF. If the file does not have any fonts it is assumed to be comprised only of an image. (This might trip up on password protected files, I have no idea, don't have any to test against). If there is some stuff which is searchable and some stuff which is an image, this won't work - but it will probably be useful to seperate scanned image documents in a PDF container from "real" PDF's.
You can, of-course, comment out the part of the if-then-else loop which does not apply if you only want to print out the files which are not searchable.