auf einem shared host jedoch bist Du darauf angewiesen was für locale Dein Provider da installiert hat.
Dem würde ich wohl recht schnell klarmachen, dass das die Installation des Pakets "locale-all" zu PHP dazugehört, jedenfalls wenn man als "Hoster" gelten will.