Stack several fractals. For example 1 for the large features like the mountain itself. 1 for smaller features like ridges and 1 for very small stuff like bumps and pits.
Additionally you could add a fake stone shader, depending on the detail you need.