Minha esposa está obcecada com Milka , e da última vez que estivemos na Alemanha, ela jogou fora todas as minhas roupas para preencher um mala inteira com ele. Quando chegamos em casa, ele foi amontoado no freezer (não no freezer-na-garagem-que-é-raramente-aberto, mas no normal onde guardamos sorvetes e canecas de cerveja geladas). Demorou mais de 4 anos para terminar. O último bit foi efetivamente idêntico ao primeiro. Nenhuma mudança perceptível no produto.
Dado que o chocolate de qualidade não tem água (que é o principal agente de deterioração do freezer), eu diria que ele manteria efetivamente indefinidamente. Se você está falando de barras de chocolate que contêm outros ingredientes, pode variar.
Geralmente, as coisas não ficam "ruins" no freezer. Eles podem ficar brutalmente congelados e repugnantes, mas não há problema de segurança, desde que a comida permaneça congelada. Certa vez eu fiz uma torta de um litro de amoras que encontrei enterrado no gelo em um freezer de estilo antigo. A idade estimada era da ordem de vinte anos, mas eles haviam sido preservados pela invasão da geada. Torta estava deliciosa.