Preheat oven to 350 degrees. Lightly grease a 15x10x1-inch pan.
In a large mixing bowl, whisk together flour, baking powder, baking soda, salt, cinnamon, nutmeg and cloves.
In a separate bowl beat eggs, vanilla, pumpkin, sugar, oil and applesauce until well combined.
Add the dry ingredients to the pumpkin mixture and beat until well combined. Spread batter into prepared pan.
Bake for 25-30 minutes. Remove to a wire rack to cool completely.
Meanwhile, prepare the frosting by beating cream cheese and butter with an electric mixer until light and fluffy. Mix in vanilla, salt and cinnamon.
Gradually add powdered sugar until frosting reaches desired consistency. Spread over cools bars before slicing and serving.