Hi David,
Depending on the amount and size of imagery that makes up your mosaic dataset, building statistics can take a long time. To see features in some images or raster datasets, or to distinguish them more easily from the surroundings, you may want to alter the stretch applied to the histogram. In many cases, you can get the enhancement you need by stretching based only on the pixel values within the display and not using all the pixels in the raster dataset. This is a dynamic range adjustment (DRA). Try the following:
1. In ArcMap, go to Windows > Image Analysis
2. In the Image Analysis window, select the mosaic dataset, check DRA, and set the stretch to 'Std-dev' and resampling to 'Nearest Neighbor'
Does this improve the display of your mosaic dataset?