Prueba esto

    SELECT * FROM autos WHERE (clase != 'Sedán' AND combustible != 'Gas natural');


En base a los comentarios sobre que filtre todos los que usen gas natural con excepcion de los autos clase sedan una alternativa seria 

    SELECT * FROM auto WHERE combustible != 'Gas natural' OR clase = 'Sedan';