A melhor aposta é comprar em lojas online grandes com devolução fácil (Amazon, Mediamarkt, Fnac, ou conforme onde você mora) porque se o cabo falhar ou for falsificado, você tem direito a reclamação garantida. Pessoalmente, os shopping centers são uma loteria porque qualquer um vende lá sem controle real.
Quanto a marcas, você não precisa gastar o máximo. Belkin, AmazonBasics e até as marcas genéricas decentes de lojas grandes funcionam sem drama se você comprar em um lugar de verdade. O que funciona é procurar cabos certificados HDMI 2.0 ou 2.1 (veja a descrição) e evitar os que custam menos de dois euros, porque esses sim costumam ser falsificados. Quando você compra online, leia as avaliações e veja se as pessoas reclamam que o conector fica solto ou que não funciona com certos dispositivos.
Se você insistir em comprar em uma loja física, que seja pelo menos uma grande com reputação onde você saiba que há garantia formal. Cabos HDMI raramente falham se forem decentes, então se você comprar um por preço médio em um lugar conhecido, provavelmente vai durar anos sem problema.