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 http://pokemondb.net/pokedex/weavile/moves/4 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 :\