Em vez de criação manual, que não faz download de dependências (você precisa fazer isso manualmente), por que não usar o utilitário cpan ?
# cpan Catalyst::Runtime
Isso fará o download do pacote, suas dependências, toda a compilação e até mesmo instalará tudo para você.