Preheat oven to 350F.
Grease well and flour a 9-by-9-by-2-inch baking pan.
Into large bowl of electric mixer, sift flour with baking soda, cinnamon, allspice, nutmeg, cloves, and salt.
Then add the eggs, brown sugar, soft butter, and 1 cup hot applesauce; at low speed, beat just until the ingredients are combined.
At medium speed, beat 2 minutes longer, occa- sionally scraping the side of the bowl and guiding mixture into the beater with a rubber scraper.
Add remaining applesauce, dates, and walnuts; beat 1 minute.
Pour batter into prepared pan.
Bake 50 minutes, or until cake tester inserted in center comes out clean.
Let cool in pan 10 minutes.
Remove from pan, and let cool on wire rack.
Frost top of cooled cake with Cream-Cheese Frosting.
Cut into 9 squares.
Makes 9 servings.