First, I assume that you are using CPerl instead of the obsolete perl-mode. If not, put this in your .emacs file to load it automatically:

;; Use cperl-mode instead of the default perl-mode

(add-to-list 'auto-mode-alist '("\\.\\([pP]\\([Llm]\\|[oO][dD]\\)\\|al
+\\)\\'" . cperl-mode))
(add-to-list 'interpreter-mode-alist '("perl" . cperl-mode))
(add-to-list 'interpreter-mode-alist '("perl5" . cperl-mode))
(add-to-list 'interpreter-mode-alist '("miniperl" . cperl-mode))
[download]

Then you can do

M-x customize-group RET cperl-indentation-details RET
[download]

I don't seem to find a method in in cc-align.el to actually align the arglist anywhere except under the opening parenthesis.

I'm not familiar with Damian's recommendations but I suggest you check cperl-indent-parens-as-block, it might work at least as a compromise.