Despues de dar por buenas las reparaciones que citas (y que hayan quedado bien hechas).. yo me quedo con el termostato como causante.
Si como dices se calienta lentamente es que enfría... pero no suficientemente porque el termostato no abre el caudal lo suficiente.
Puedes poner el termostato en un cazo con un termómetro y hacerte un gráfico de apertura/grados. Si ves que responde abriendo a tope antes de los 80/90 grados me la envaino y habría que mirar otras cosas.
No sé como será el circuito de agua de refrigeración de tu motor pero cabe tambien la posibilidad de que en algún codo de la parte alta haya quedado una burbuja de agua que no logra pasar al rebose del intercambiador y eso tambien puede acarrear problemas.
Saludos,

y mucha suerte