I doubt, that your approach will give you the desired results: Even if you are successful packaging scandeps.pl using pp, it will pull in a lot more modules than actually needed. The packed modules will mask the ones actually present on the system you try to examine, therefore you can't rely on version numbers and dependencies of these modules.
Module::ScanDeps has only core dependencies from perl 5.10 on and only few if you need to run it on 5.8.
see http://deps.cpantesters.org/?module=Module%3A%3AScanDeps&perl=5.12.1&os=any+OS