Did the dealer say "starter" or "alternator"? Alternator would have made more sense.
Still, telling you to get something replaced before they diagnose is atypical of a Mercedes service department.
Definitely find out why they gave you such peculiar instructions...
