I can't find a specific reference on the SA government website(s) but it's pretty common knowledge that it's illegal to remove rocks from rivers flowing over state land. The reason is pretty simple - over time people would strip enough rock from rivers to negatively affect the ecology.

This said, I imagine that it's perfectly fine to remove rocks from rivers flowing through privately owned land (assuming that you're the land owner ;) ).