We have gardeners that use a blower, which type of mulch, shredded or nuggets stay on the ground better?

If your paying for the service, have them replace it. Free at no cost to you!
After all, they are the one's causing the erosion.

If you'd like to stay away from confrontation, I would say nuggets... the bigger the better.