Preheat oven to 350 degrees. Line a 9x5 inch loaf pan with foil and spray with nonstick spray OR line with parchment OR grease and flour.
In a medium bowl, whisk together flour, ginger, cinnamon, cloves, salt, and baking soda.
In a large bowl, cream together butter, sugar, and applesauce.
Mix dry ingredients into wet ingredients until just combined.
Transfer batter to prepared loaf pan. Bake for 45-55 minutes until a toothpick inserted in the center comes out clean (a few loose crumbs are fine, no wet batter). Allow to cool completely before frosting.
To prepare the frosting, cream together butter and cream cheese. Mix in vanilla and 4 tablespoons milk. Mix in powdered sugar one cup at a time until completely incorporated. Add more milk as needed until frosting is creamy and fluffy. Spread over cooled cake. Slice and serve.