As I said, Noisemaker is merely a start. You would probably have to apply several different noise effects and then apply a fine, scattered noise as masking. Invert the Mask so that only fine, scattered pinpoints are unmasked along the surface. The Deformation> Contrast slider can then be used to extrude fine spikes across the surface. The minimum possible size will be determined by your mesh resolution and how fine the noise is.
Nanomesh also works very well for this. It actually isn’t necessary to worry about polygrouping. Duplicate your subtool and reduce subdivision level if necessary, delete subdivision levels and apply a nano to “All Polygons”. Then adjust the Nanomesh> Random distribution slider to your liking. Adjust the size and rotation random variables to create a random appearance to the crystals.