Sinceramente não acho assim tão caro, os 13€ por hora.
Tenho que admitir que 2,5h é muito tempo para fazer esse trabalho.
Mas também há que ter em conta todos os factores já aqui mencionados (contas da loja para suportar, o mecânico não ganha certamente os 15€ à hora) e não te esqueças que para alguns trabalhos (a maioria) como trocar uma suspensão, à que limpar massas lubrificantes antigas, e usar massas novas (que não te é cobrada discriminatóriamente na factura, mas está incluida no preço da mão-de-obra), óleos, etc.
Julgo que era trabalho para 1,5h.
No entanto, como dizes e bem, devias ter pedido uma estimativa, pois vias logo quanto tempo eles estavam a pensar gastar. E se aceitasses, tinham de ter logo uma postura um pouco diferente relativamente à velocidade com que faziam o trabalho, pois já te tinham dito um valor e não se poderiam esticar.
Mas uma dica que te dou, e que depressa percebi, é que mais vale (e compensa muito) comprar um conjunto de ferramentas da bicicleta, na decatlhon e por vezes no LIDL vendem uma mala com quase tudo o que é necessário para a manutenção da bicicleta. Hoje em dia com a grande quantidade de informação que temos acesso através da internet (videos, toturiais, fotos, etc) é muito facil aprender a manutenção de toda a bicicleta. Cada conjunto de ferramentas custa cerca de 40 a 50€, depois é só preciso ter espaço e vontade de meter mãos ao trabalho.
Actualmente só recorro à oficina para problemas com rodas (cubos, cepos, empenos, etc).