Preheat the oven to 350 degree F. Grease a donut pan with 12 donut tins ( You might need two pans with 6 donut tins).
In a medium mixing bowl, combine the flour, baking powder, baking soda, salt, cinnamon, ground ginger, nutmeg, allspice, and cloves. Whisk together and set aside.
In a separate large mixing bowl, add the eggs, maple syrup, pumpkin puree, oil, vanilla extract and milk. Whisk together until fully combined.
Add the flour mixture into the wet ingredients. Stir together until just combined. Be sure not to overmix.
Add the donut batter to a piping bag or gallon zip lock bag. Cut off one corner of the bag and carefully add the batter to each donut tin. You can also carefully spoon the batter in the donut tin if needed.
Bake the donuts 10-14 minutes or until the batter is fully set. Remove from the oven and let the donuts cool enough to touch. Gently remove the donuts from the tins and place onto a cooling rack.
Once the donuts are cool, make the maple icing by combining the powered sugar, melted butter, vanilla extract, maple syrup, pinch of salt and cinnamon. Whisk together until smooth. The icing should be thick but you can a splash more maple syrup to thin out if needed.
Gently spread the icing over each donuts an enjoy! These donuts are best enjoyed shortly after adding the icing.