When you think of a rock wall, the thing that comes to mind is a rough, jagged wall, but a wall of solid stone makes me think of smooth rock wall. I think it is easier to say stone than smooth rock. So I think as well as usefulness, smoothness also plays a great deal into the definition of stone.