Hey that's bull man. I spoke to a driver who drivers the C class in Hubli and even he said that the service comes to around 20-25K. 35 is way too much.
Changing brake pads after just 16K? What material are those pads mad of......butter?
I got my pads changed at 25K with all the hard braking i've done.
Regards...
Shan2nu