Over time water actually erodes the mortar that is used to hold the bricks or stones together.
Powders almost always require some amount of water to activate ingredients like baking soda that will remove stains. https://Camedu.org/blog/index.php?entryid=30323