If we still have perl 5.10 as minimum version, several modules in the list of dependencies are core modules (at least for some time). Like CGI, File::Temp, Test, etc. We should check them all. Would you agree that it is not necessary (any more) to list them, test their presence and so on?
Being overly explicit never hurt. :)