Você pode:

• Diminuir o tamanho da fonte, até um tamanho mínimo que ainda seja facilmente legível. Se optar por isso, não diminua o tamanho para telas de todos tamanhos, apenas quando for necessário.
• Diminuir o espaçamento, até um tamanho que não fique poluído ou difícil de distinguir o que está sendo observado. Espaços vazios são importantes.
• Abreviar palavras do cabeçalho caso elas sejam maiores do que o conteúdo da coluna (e.g. Semáforo), contanto que a abreviação ainda faça sentido para o usuário. No pior dos casos, ele pode acostumar (Sem. = Semáforo), mas talvez você ganhe apenas 5 pixels com isso e então não valerá a pena.
• Deixar uma largura mínima para cada coluna, e usar um tamanho maior se o tamanho da tela permitir.
• Filtro de colunas visíveis: talvez nem todo usuário tenha interesse em todas as colunas sempre que visualizar a tela.
• Scroll horizontal na tabela para visualizar as colunas que não cabem na tela.

Todos os pontos acima tem seus prós e contras, mas se você tem uma tabela com muitas colunas, não conseguirá exibi-la num monitor pequeno de um jeito que continue legível.

Tem um artigo no Medium chamado Design better data tables com algumas dicas e GIFs mostrando o resultado de cada "dica".