Estamos claros que se debe cambiar , la colsulta era si eran los dos o solo uno....
En general, si se reemplaza un solo neumático, la recomendación es que el que se instala sea de la misma medida, marca y modelo e idealmente con no mucha diferencia de desgaste o edad con el del lado contrario en el mismo eje. Ahora, si se pone uno levemente distinto (p.ej. igual medida pero diferente marca), en marcha tranquila probablemente no se note mayor efecto, de hecho si se observan los taxis colectivos, hay muchos que con suerte andan con un par igual y no parecen tener mayores problemas.
El problema es que un neumático diferente en un lado produce una posible asimetría en el agarre que podría hacerse notar en situaciones exigidas en la cual los neumáticos se acercan a su límite de adherencia, por ejemplo al frenar bruscamente o en piso mojado. En casos como esos, el auto podría comportarse en forma poco predecible, por ejemplo, cargándose hacia un lado.
Respecto a la revisión técnica ignoro que tan severos son con detalles de este tipo.