Sabe aquela máxima "gosto é que nem bun&@"? Pois bem, esse é o caso.
Entre brilho e fosco de minilab não tem melhor, tem o melhor para você. Tecnicamente cada um tem sua vantagem.
Papel brilho é mais nítido (não o contrário), mais contrastado, apresenta cores bem vivas e mancha. Papel fosco tem cores mais suaves, menos contraste, um pouco menos nítido e não mancha.
O que é vantagem e o que é desvantagem vai de pessoa para pessoa, EU gosto mais de fosco, é só olhar meu estilo de tratamento que verá que é bem mais soft em contraste e cores, mas este papel tem sim uma textura bem discreta. Aliás todo papel de alto nível tem, então é bom ir se acostumando se um dia quiser fazer um fine art, por exemplo.
Quanto aos defeitos que vc enxergou, nenhum dos dois tipos deixa ruído, artefatos ou qualquer coisa que seja, a não ser que você tenha enviado um arquivo não preparado para ampliação. É bem pelo contrário, ambos acabam por remover um pouco do ruído que aparece na tela pelo método de "impressão".
Quanto ao cliente, também vai de gosto, eu apresento amostra dos dois antes de entregar algo, curiosamente a grande maioria prefere fosco!
Enfim, verifique com o seu lab se teve algum problema. Verifique, resolução em dpi, perfil de cores, se eles fizeram algum tipo de correção (isso é o que mais estraga foto)...