I would argue that the no trophy for 43 years wasn't entirely true. We won the Intertoto cup in 1999 to qualify for the Europa, just like last year. The difference was there were less games.
To win in Metz after losing the home leg was a better win than beating Fiorentina imo.