Try giving the moss some texture by putting the shadows at the lower edges instead of in the interior. It would look less realistic, but it'd read more like moss, I think. You could also give it more volume.
What sort of stone is the statue meant to be? "Stone" is a very broad category. For example, marble looks nothing like sandstone. If you can decide on something more specific, you can look up reference more effectively, too.