Was steht denn zur Verfügung? Bei shared hosting sind kleine "Frameworks" wie
CGI::Application sicherlich geschickter als Catalyst oder andere "große" Frameworks. Auch wenn kein mod_perl oder FastCGI zur Verfügung steht, ist gutes altes SQL besser als
DBIx::Class oder
Class::DBI, da das Mapping durchaus Zeit- und Rechenintensiv ist... Da macht es mehr sind, Hilfsmodule zu schreiben, die das SQL kapseln.
Was Du benutzen solltest, hängt zum einen davon ab, was Dir zur Verfügung steht und zum Anderen wieviel Zeit Du hast, um Dich in etwas einzuarbeiten...
Catalyst ist toll, braucht aber gewisse Voraussetzungen (um wirklich schnell und rund zu laufen) und man muss sich erstmal einarbeiten...