O cenário que está colocando deve ser pensado em relação ao SGBD (Sistema Gerenciador de Banco de Dados) que irá utilizar, mais especificamente, o modelo de SGBD.
Vou considerar dois modelos: Relacional (como PostgreSQL) e Orientado a Documentos (como MongoDB).
Modelos Relacionais
Em modelos relacionais, o padrão de boas práticas e modelagem está embasado na Normalização de dados, onde uma das formas normais descreve a necessidade de as propriedades de entidades (campos de uma tabela), não serem multivalorados.
Desta maneira, para resolver, usando o cenário que você citou, um cliente com vários telefones, o ideal é sim criar uma tabela Cliente e uma tabela Telefone onde cada cliente terá n telefones e cada telefone pertencerá a 1 cliente, fazendo o relacionamento por chave primária do cliente (id do cliente) ser adicionada como campo de chave estrangeira na tabela de telefones.
Sua dúvida quanto à performance, veja, SGBDs relacionais foram criados para lidar com altos volumes de dados e resolver da forma mais performática possível os relacionamentos entre tabelas. Tecnicamente a solução simples é criar índices para a chave estrangeira, o que permite à engine executar planos inteligentes nos momentos de consultas.
Portanto como exemplo teríamos o modelo a seguir:

Modelos Orientados a Documentos
Estão dentre uma categoria mais ampla definida como Modelos Não Relacionais ou NoSQL, especificamente os Orientados a Documentos permitem a modelagem de dados de um documento inteiro como um registro em uma coleção (nome dado às tabelas).
MongoDB por exemplo armazena um documento no formato BSon (Binary Json) e permite, na verdade na maioria dos casos, orienta, a "desnormalização" de dados, isto é, no caso específico de campos multivalorados, eles são bem-vindos.
Veja, como os bancos relacionais, estes também são projetados para lidar com altos volumes de dados, mas em geral, por minimizarem a necessidade de resolver relacionamento (joins) entre várias tabelas, a performance em muitos casos é maior pois todos os dados estão armazenados juntos.
Por exemplo para Cliente e telefones, o modelo poderia ser com o campo Telefones armazenando um array:
Cliente {
nome: "João",
cpf: "00000000000",
telefones: ["42-9999-9999", "41-0000-9999"]
}
Cuidado com a modelagem
Por fim, concordo com @maniero quando é enfático quanto à usar uma tabela ou coleção de telefone para cada cliente, isto sim seria totalmente fora de contexto, pois teria de criar tabelas por exemplo: Telefone_1, Telefone_2, Telefone_X, uma para cada cliente, inviável do ponto de vista técnico prático, e totalmente fora de qualquer orientação de boa prática e literatura tanto na modelagem de dados Relacionais como NoSQL.