Preheat oven to 350º. Grease a bundt pan well with butter getting into all the crevices. Lightly flour and shake out any excess.
Whisk together the flour, baking soda, salt, cinnamon, cloves, nutmeg and ginger. Set aside.
Add butter and sugar to the bowl of a stand mixer and beat on medium-high until light and fluffy, about 3 minutes. Add eggs one at a time, beating well after each.
Turn the mixer to low and add the flour mixture alternating with the applesauce, starting and ending with the flour mixture. Fold in the pecans and pour into the bundt pan. Even out the top so that it is level.
Bake for 55-60 minutes until a long toothpick or knife comes out clean. Let it cool on a rack in the pan for 20 minutes then invert onto a rack and allow to cool completely before frosting.
Frosting
Add butter, brown sugar, salt, cream and milk to a saucepan and bring to a boil over medium heat, whisking constantly. Cook until the sugar has melted and a thermometer reads 225º, about 2-3 minutes. Pour it into the bowl of a stand mixer and allow to cool until it is warm but not hot, about 10 minutes,
Add powdered sugar and vanilla and beat on high until it is smooth and creamy, about 3 minutes. Add more powdered sugar or cream to get the consistency you need.
Once the cake has cooled, pour the slightly warm frosting over the cake allowing it to drip down the sides. Refrigerate for a few minutes to allow the frosting to set.