Over a medium mixing bowl, sift flour, baking soda, baking powder, cinnamon, cloves, and nutmeg and set aside.
In another medium mixing bowl, add margarine and sugar. Using an electric mixer on high, beat mixture until creamy. Add the egg and vanilla and beat until well blended. Add applesauce, dates and nuts and, using a rubber spatula, stir until blended. Fold in flour mixture until well combined.
Coat a 9-inch x 9-inch baking pan with cooking spray. Pour into prepared pan and bake in center of oven 20 to 25 minutes or until wooden pick inserted in center comes out clean. Place on wire rack and cool completely in pan.
When cooled, cut into bars. Sprinkle with powdered sugar just before serving. Wrap bars and store in air-tight container.