> The author specifically wanted a functional variant of awk ... I'd love to hear a Perl perspective

I believe Functional programming in Perl[0] may answer some of the questions related to using FP concepts with Perl.

0 - http://functional-perl.org/