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'
 
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'})