Yes, it is natural for *stuff* to cover rock.
Rock provides a nice place for growing things to
latch on to. Also provides places for mulm to
settle down.
You can try renting a power washer to get most
of it out.

k :-)