The battery on my family's 1997 E420 lasted something like 10 years as well.

It likely had to do with the fact that it is a BIG battery and unlike most cars, is in the back under the rear seat, more protected from the elements and heat/heat and cold cycles like those mounted in the engine compartment.