The Mercedes E class once ruled the medium-premium segment in Europe. Not any more, said Automotive News Europe.