My first thought when I see these kind of errors is "XS" modules. Although most of Catalyst is pure Perl it does require some XS modules which means you need to have a C compiler in the path.

See Installing Catalyst for full instructions.