Edicion: Puedes reemplazar los valores mapeando o haciendo una correspondencia entre el valor de la columna y el valor que deberia devolver asociado a este. . En tu caso hacemos :
"bien' le corresponde 'bien'
'mal' le corresponde 'no-bien'
'regular le corresponde 'no-bien'
"bien' le corresponde 'bien'
'mal' le corresponde 'no-bien'
'regular" le corresponde 'no-bien'
Y ejecutamos el mapeo para esa columna. Como queremos modificar la columna hacemos que el resultado sea la misma columna.
new_df['Valoracion']=new_df['Valoracion'].map({'bien':'bien','mal':'no-bien','regular':'no-bien'})