Sounds like he replaced the parts, no you.
Why didn't he adjust the steering box? Maybe he didn't know how, (or maybe he doesn't have experience with MB's?)
Did he put any weight in the drivers seat during the alignment process?
If you can't find a better selection of tires from which to choose (Goodyears!!?) you can buy your tires from TireRack and have them mounted locally. I'm pretty sick of the special ordering for my Dunlops and will just furnish them next time (and I live in SO CA where you should be albe to find just about anything).