Yes, you can replace the sugar with a natural substitute like maple syrup. This will affect the texture and taste of the cookies, but it shouldn't impact the recipe's success.