O Debian gosta de dividir aplicativos em pequenas unidades, mesmo quando 99% das pessoas gostariam de instalar tudo, por causa do 1% com necessidades incomuns. Você exagerar, no entanto, quando afirma que "todos parecem fazer a mesma coisa" - as descrições são bastante informativas.
console-data contém dados independentes de arquitetura, como keymaps e fontes. Existe um único pacote binário para todas as arquiteturas, o que economiza espaço em espelhos de pacotes e baixa largura de banda em sites com instalações de múltiplas arquiteturas. O pacote de dados não é útil por si só, ele será extraído como uma dependência de programas que usam esses dados.
console-tools contém os programas que usam os dados em console-data : defina um mapa de teclado com loadkeys , defina uma fonte com consolechars , etc. O pacote também contém algumas ferramentas para gerenciar consoles de texto como chvt , openvt , ... Este pacote recomenda console-data , mas não depende disso, porque você não usa Não é necessário ter todos os mapas de teclado e fontes: você pode querer o pacote apenas para as outras ferramentas ou para carregar um mapa de teclado.
console-common contém apenas a infraestrutura necessária para carregar um mapa de teclado no momento da inicialização. Depende de console-data (para os mapas de teclado) e console-tools (para o programa loadkeys ). Este pacote está lá para fornecer uma configuração fácil; Se você quiser um sistema minimalista sem todos os mapas de teclado, poderá fazer o mesmo trabalho manualmente.
console-setup é um programa extra para converter mapas de teclas X11 em mapas de teclado do console Linux.
Você perdeu kbd , que é uma implementação alternativa de console-tools . Eu não sei quais são as diferenças.
Para a maioria dos usuários, a resposta para "quais devo usar" é nenhuma - apenas deixe sua distribuição puxar por padrão o que quiser. Você não vai interagir muito com o console: assim que o X for iniciado, tudo isso é irrelevante.