Oi Pablo, é Shimano tem pastilha fácil de achar; Tektro fez fama com alguns modelos de freio no passado, e tbm é boa marca, mas comprar a pastilha original Tektro pode ser um problema; no passado tive numa bike com freio desta marca (era mecânico, a cabo), e a pastilha dele era caríssima, porem só de ver a pastilha Tektro vc já percebia a diferença para os modelos shimano. Naquele tempo não se tinha muita coisa hidráulico e freio Tektro reinava com a fama de produto TOP de competição.
Pesquisei agora e esse modelo Tektro que vc falou, tbm é baratinho de entrada, e usa a mesma pastilha que o outro shimano (mesmo tamanho, mesmo encaixe, etc...) então troca de pastilhas não seria um problema, veja, eu li essa informação na internet, mas certifique-se com o seu mecânico se é isso mesmo, se usa a mesma pastilha sem ter que fazer nenhuma gambiarra.
O modelo Tektro tem manete de alumínio, e talvez no geral seja um pouco mais leve que o shimano (630gr-590gr ≠ 40gr). Por outro lado Shimano é uma marca consagrada que valoriza sua bike.
Tem muita bike nova por aqui que vem de fabrica com o freio Tektro, por exemplo a maioria dessas Cannondale de entrada vem com esse freio, da marca GT tbm.
O que o Felipe falou da relação é importante. Se vc está seguro quanto ao desgaste da relação usada, e se o preço for muito bom, tudo bem.