Tanto o JRE quanto o Apache usam libicu , via libxml2 . Você pode ver isso no seu sistema perguntando por aptitude porque ele precisa de um pacote:
aptitude why apache2 libicu52
aptitude why openjdk-7-jre libicu52
Isso mostrará a árvore de dependência "principal" que puxa libicu52 , iniciando respectivamente a partir do Apache e do JRE. Você pode adicionar -v após why para listar todas as árvores de dependência que ligam os dois pacotes.
A biblioteca é enorme porque contém um enorme banco de dados de tabelas de conversão de conjuntos de caracteres e dados de localidade. Você pode ter uma idéia do conteúdo explorando as tabelas de mapeamento no site da UTI.
Eu não acho que existam bibliotecas alternativas, pelo menos nenhuma que você possa acessar facilmente como substitutos. Se você quer um sistema menor, sua melhor aposta é reconstruir libxml2 sem a dependência libicu .