In a large bowl, beat eggs, sugar and shortening until blended. Beat in pumpkin, vinegar and vanilla. In another bowl, whisk together flour, milk powder, baking powder, salt and spices. Add to egg mixture alternately with soda, beating after each addition.
In a deep cast-iron skillet or deep-fat fryer, heat oil to 375°. Drop teaspoonfuls of batter, a few at a time, into hot oil. Fry until golden brown, about 1 minute per side. Drain on paper towels. Roll in additional sugar while warm.