Вместо ручной сборки, которая не загружает зависимости (вы должны делать это вручную), почему бы не использовать утилиту cpan ?
# cpan Catalyst::Runtime
Это загрузит пакет, его зависимости, сделает всю компиляцию и даже установит все это для вас.