Mine has the ability Rock Head. It knows:
Wood Hammer: No recoil with Rock Head, high power, high accuracy, used to deal with Water and Ground types.
Fire Punch: Decent damage, chance to burn, high accuracy, used to deal with Grass and Steel types.
Hammer Arm: High damage, decent accuracy, used to deal with Steel types, Sudowoodo's Speed is very low, so a decrease in Speed won't be that bad.
Faint Attack: Decent damage, doesn't miss.
Sudowoodo Learnset