Bjorn,
How would I go about changing the settings on the basemaps? When publishing .msd's I have to remove the ESRI basemaps to be able to publish, so I wouldn't be able to set the visibility scale in ArcMap first. Are you able to append display properties for the basemap layers, or only in the operational layers?
Thanks,
-Josh