Are you sure that they are mud cleats. I have a set and I always thought they were snow cleats. I have always been tempted to try them in the snow but they sure would be hard on the paint on the feloes.
I think they would work for either mud or snow. The strap on the fellow side is covered with kid leather but I bet your wood spoke in the direction of travel would take a beating by the metal strap leather or no leather.