This is in Diamond, and since it's a Nuzlocke I can't breed one with Ice Punch.
Honestly I think the best move in Diamond is Metal Claw. It provides additional coverage being steel and all the other moves are bad :p
You could however do Quick attack even though Weavile is like extremely fast.
X-Scizzor is another good move, it's via TM. Or you can learn Substitute. All are good moves. Of course you can use Swords Dance too ._. But in game I'm not sure if that's a good idea but I dun know :\