Pues depende de los cambios.
Pantallas muy distintas, frames distintos.
Pantallas muy similares, mismo frame.
También depende del contenido de los frames, tiempo de carga, consumo de memoria.
Cita: finalmente (aunque creo que esta es la más catastrófica) podría hacer una ventana totalmente nueva....
Pues el crear ventana nueva también dependerá del uso, quizás al usuario le interese tener dos ventanas abiertas para determinados menús.