Mix flour with baking soda and cinnamon. Combine margarine, the sugars, pudding mix, and vanilla in large mixer bowl; beat until smooth and creamy. Beat in eggs one at a time. Gradually add flour mixture; then stir in morsels and nuts (batter will be stiff). Refrigerate for 1 hour.
Roll 1 tablespoon dough for each cookie, into a ball, and shake in mixture of 1/2 cup sugar, and 1 teaspoon cinnamon. Place 2 inches apart on ungreased cookie sheets.
Bake 375 degrees F for 8-10 minutes. Remove to wire racks to cool. Store tightly covered.