To make the dough, combine the dry ingredients in a small bowl.
In a large bowl, mix the melted coconut oil, maple syrup, milk, egg, and vanilla. Add the dry ingredients to the large bowl and mix until a uniform dough forms. The dough will be a bit sticky at this point.
Shape the dough into a ball, wrap in wax paper, and refrigerate for 45 minutes.
Preheat the oven to 350 degrees.
After the dough solidifies a bit in the fridge, place it on a floured work surface. Roll the dough to a thickness of 1/8 to 1/4 inch. (Note: You'll probably need to add a few tablespoons of flour to the dough if the dough is too sticky to roll. Don't add too much, though, or the cookies will come out dry.)
Cut the cookies into shapes using 3-inch cookie cutters (or similar).
Place the cookies on a cookie sheet and bake for about 8 minutes, until the bottoms of the cookies begin to get brown. If the tops start to brown, they’ll be a bit dry.
To make the frosting, whip the frosting ingredients in a mixer for about one minute. It should become smooth and the color should be uniform (light tan).
When the cookies have cooled completely, decorate each one with a layer of frosting. Store the cookies in an airtight container.