Es que no tiene mucha ciencia:
Si las piezas están bien montadas, y sigue sin frenar, seguramente sean las zapatas endurecidas, cambiarlas es lo primero.
Lo del prisionero del cable, no entiendo lo que dices. Claro que hay que cogerlo con las manos, no hay herramienta para montar un cable xD alicates a lo sumo para sujetarlo mejor y apretar el tornillo, no hay más. No entiendo a qué tuercas te refieres, si puedes pasa fotos, de otra forma no voy a poder ayudarte bien...
Si has pasado tuercas o roscas, sólo te queda reemplazarla, el cable claro que se vende, se van oxidando y se cambian.
El cambio en sí, es como todo, si llevas una gráfica asus, es buena por se de esa marca? Si vale 20€, no xD Pues lo mismo, si llevas frenos cantilever, esa bici es bastante antigua, llevará un shimano sis, un TX o algo por el estilo, cambios que valen menos de 10€ actualmente, frente a los 200 del tope de gama
Saludos!