Preheat oven to 375 degrees.
In a medium bowl, combine flour, soda, salt, cinnamon and cloves. Whisk until combined. Set aside.
In a large mixer bowl, combine butter and sugars; beat until creamy.
Add egg, pumpkin, orange juice and zest. Beat until combined. Gradually add flour mixture and beat until combined. Stir in nuts.
Place mixing bowl with dough in the refrigerator for 15 minutes.
Using a cookie scoop, drop dough into rounded tablespoons on ungreased baking sheets. Return dough to refrigerator in between batches to keep dough cold.
Bake at 375 for 12-14 minutes or until edges are set. Remove to wire racks to cool completely.
Combine cream cheese and butter in mixing bowl. Beat until well blended. Add orange juice, zest and powdered sugar. If icing is too thick thin with a tablespoon of cream or additional orange juice.
Refrigerate cookies after frosting.