Eu iria com o design de mesa única. O tempo de busca, com índice adequado, deve ser exatamente o mesmo, não importa quão "larga" seja a tabela.

Além dos problemas de desempenho, isso simplificará o design e as relações com outras tabelas (chaves estrangeiras, etc.).