% for p in $(ls -1d *|sort); do egrep -q -r 'use CGI[\s;]' $p/*  && ! grep -q libcgi-pm-perl $p/debian/control && echo $p; done

false positives, where "use CGI;" is only in docs or examples

libcgi-pm-perl | perl (<< 5.19)

kephra DONE (FP, only docs)
libanydata-perl DONE
libapache-asp-perl DONE
libauth-yubikey-webclient-perl DONE (FP, only POD)
libauthen-bitcard-perl DONE (FP, only POD)
libbot-basicbot-pluggable-perl DONE (FP, only in examples)
libcgi-ajax-perl DONE (FP, only POD and examples)
libcgi-application-perl DONE
libcgi-application-plugin-actiondispatch-perl DONE
libcgi-application-plugin-authorization-perl DONE
libcgi-application-plugin-autorunmode-perl DONE
libcgi-application-plugin-devpopup-perl DONE
libcgi-application-plugin-json-perl DONE
libcgi-application-plugin-linkintegrity-perl DONE
libcgi-application-plugin-messagestack-perl DONE
libcgi-application-plugin-ratelimit-perl DONE
libcgi-application-plugin-requiressl-perl DONE
libcgi-application-plugin-session-perl DONE
libcgi-application-plugin-tt-perl DONE
libcgi-application-plugin-validaterm-perl DONE (b-d)
libcgi-application-plugin-viewcode-perl DONE
libcgi-compile-perl DONE
libcgi-expand-perl DONE
libcgi-formbuilder-perl DONE
libcgi-struct-xs-perl DONE (FP, only in POD)
libcgi-untaint-date-perl DONE
libcgi-untaint-email-perl DONE
libcgi-untaint-perl DONE
libcgi-uploader-perl DONE
libcgi-validop-perl DONE
libcgi-xml-perl DONE
libcgi-xmlapplication-perl DONE
libcgi-xmlform-perl DONE
libclass-adapter-perl DONE (FP, only in POD)
libclass-dbi-asform-perl DONE (FP, only in POD)
libclass-forward-perl DONE (FP, only in POD)
libclass-ooorno-perl DONE (FP, only in POD)
libdata-formvalidator-constraints-datetime-perl DONE
libformvalidator-simple-perl DONE
libhtml-display-perl DONE
libhtml-microformats-perl DONE
libhtml-template-dumper-perl DONE (FP, only example)
libhtml-widgets-navmenu-perl DONE (FP, documentation)
libhttp-lite-perl DONE (b-d)
libhttp-request-ascgi-perl DONE
libical-parser-html-perl DONE (FP, only example)
libimager-perl DONE (FP, only examples and docs)
libjson-rpc-perl DONE
libkinosearch1-perl DONE (FP, only in POD)
liblog-trace-perl DONE (FP, only in POD)
libnet-facebook-oauth2-perl DONE (FP, only example)
libnet-ldap-perl DONE (FP, only in docs)
libnet-z3950-simple2zoom-perl DONE (FP, only an example)
libparse-debianchangelog-perl DONE
libpdf-create-perl DONE (FP, only docs/examples)
libpetal-perl DONE
libplack-perl DONE (in git: not needed; in archive: gets pulled in already)
libpod-xhtml-perl DONE (FP, only in examples)
librpc-xml-perl DONE (Suggests)
librrd-simple-perl DONE (FP, only in examples)
libsoap-wsdl-perl DONE (B-D)
libsql-translator-perl DONE
libsru-perl DONE
libsvg-perl DONE
libtest-memory-cycle-perl DONE
libtext-vfile-asdata-perl DONE (FP, only in bin/* which isn't installed)
libwww-mechanize-shell-perl DONE
libwww-search-perl DONE
libxml-feed-perl DONE (FP, only in POD)

NEXT ROUND:
relaxing the regexp and removing the FPs from above leads to this list which needs checks/updates:

libalgorithm-diff-perl DONE (FP, example script)
libalien-wxwidgets-perl DONE (FP, POD in inc/)
libapache2-authcookie-perl *FTBFS* #789093 (done in Git)
libauthen-captcha-perl DONE (FP, example cgi script)
libbest-perl DONE (FP, POD)
libbiblio-thesaurus-perl #789056 DONE
libbio-primerdesigner-perl DONE (FP, a cgi script not installed in the .deb nor used in tests)
libboulder-perl DONE
libbusiness-edi-perl #789064 DONE
libbusiness-tax-vat-validation-perl DONE (FP, only in an example
libcatalyst-perl DONE (FP, only in a comment)
libcatalyst-view-tt-perl DONE (FP, only in Changes)
libcgi-ssi-perl DONE
libconfig-apacheformat-perl DONE (FP, only in a comment)
libcpanplus-perl DONE (FP, only inc/, builds anyway)
libdbd-odbc-perl DONE (FP, only example)
libdbix-dbstag-perl DONE (FP, only example)
libdbix-recordset-perl DONE (FP, only example)
libfilesys-smbclient-perl DONE (FP, only example)
libgd-graph-perl DONE (FP, only POD and example)
libgd-securityimage-perl DONE (FP, only POD and example)
libgedcom-perl DONE
libhtml-microformats-perl DONE (FP, already done, cdbs --> debian/rules)
libhtml-template-pluggable-perl DONE
libhttp-oai-perl DONE (FP, only in not installed bin/*)
libimage-exif-perl DONE (FP, only in example)
libimage-size-perl DONE (FP, only in README*)
libinline-c-perl DONE (FP, only in POD)
libinline-java-perl DONE (FP, only in POD)
liblocale-maketext-lexicon-perl DONE (FP, only in docs/*)
libmarc-charset-perl DONE (FP, only in bin/, not installed)
libmasonx-interp-withcallbacks-perl DONE
libmath-geometry-voronoi-perl DONE (FP, only example)
libmodule-extract-use-perl DONE (FP, as text in test corpus)
libnet-amazon-perl DONE (FP, only in example)
libnet-bonjour-perl DONe (FP, only in a not even installed demo)
libnet-dns-perl DONE (FP, only (commented out) in an example)
libnet-server-perl DONE
libplack-perl DONE
libpod-index-perl DONE (FP, only an example)
librdf-query-perl DONE
librrd-simple-perl DONE (FP, only in examples)
librt-client-rest-perl DONE
libtemplate-plugin-gravatar-perl DONE (FP, only in POD)
libtext-mediawikiformat-perl DONE (only in (old)oldstable and sth. weird in git)
libtext-micromason-perl DONE (only needed as a fallback but we have 
libtext-vfile-asdata-perl DONE (FP, only in not-installed bin/*)
libwww-cnic-perl DONE (FP, only in example)
libwww-perl DONE (FP, only in POD)
libxml-atom-perl DONE
libxml-feed-perl DONE (FP, only in POD)
padre DONE
w3c-linkchecker DONE