Catalyst runs under many configurations, like mod_perl, CGI, FastCGI or using its own server, so it offers many options depending on what your hosting service provides. There are tutorials here on how to install modules even without shell and root access, and also how to bundle up your applications together with all required modules so you don't need to rely on your hosting service to provide the stuff you need.