Building perl-Perl-Critic from the source package fails if your locale is not en_US. Fix it by changing line 66 of the spec file to LC_ALL=en_US.UTF-8 TEST_AUTHOR=1 ./Build test However, I think you should consider turning off TEST_AUTHOR; it is intended for the author's own tests, after all. Newer versions of Perl::Critic on CPAN fail some author tests.
Fixed in rawhide (dropped author tests), package building now. Will push out to F-8, F-9, as the occasion arises.