I believe that the "Add Rasters to Mosaic Dataset" tool should have "Update Overviews" pre-checked in the "Mosaic Post-processing" section.
I think that overviews should be defined and generated by default when running this tool, as it significantly improves the output performance.
