My apologies, I was wrong--this functionality is available at 10.1 Beta 2. The trick is that you must Calculate Statistics on the Mosaic Dataset before a Classified Renderer can be applied.
Does anyone know if ESRI plans to allow users to import symbology to a raster catalog from a layer file?
Jason