As far as I've seen all enchantments on shovels and axes do absolutely nothing for their efficiency.
MC-66471
Tool enchants not working
Resolved
Duplicate
0
Nick Amerkhanian
(Unassigned)
Unconfirmed
Minecraft 14w32d
Retrieved
This issue has been reported already. It has been linked to the original bugreport.
Please search before reporting any bugs, as it's likely that one exists already.