Preheat oven to 350°F and grease a loaf pan. In a medium bowl, combine flour, cinnamon, cloves, ginger, and baking soda. Cream butter and sugar in a separate bowl, then add orange extract, zest, and applesauce.
Mix dry and wet ingredients until just combined. Pour batter into the pan and bake for 40-45 minutes. While baking, prepare cream cheese frosting with vanilla extract, powdered sugar, and orange zest. Once cooled, spread or pipe frosting on the bread. Slice and serve.