Should a Perl Module only aim at re-usability across different scripts,

If you mean "Should a module only be written when it'll only be used by many scripts?", then the answer is no. Feel free to write modules that will only be used by one script.

The way you phrased possibly indicates an intention to tightly couple the modules, and that's bad practice in any language.