What I taught my Weavile:
Toxic (Guaranteed poison effect, totally unexpected by opponents)
Taunt (Opponent can't use stat moves until it wears off)
Dark Pulse (Physical, Power is 80, Accuracy is 100, hits 2 foes)
Blizzard (Physical, Power is 120, Accuracy is 70, hits 2 foes, might freeze)
Weavile makes up for its lack of defense with its speed. Toxic and Taunt together are a great combo because if my opponent is psychic, or ghost, it can't do much damage and keeps taking HP damage. For dealing with fighting types, Toxic and Taunt also help to get moves like Protect, Double Team, Agility out of the way. This leaves Weavile open to Brick Break, Submission, etc but it is so fast that it can attack first, and if Blizzard hits it will hit hard and possibly freeze the opponent. It's a minor gamble but I've had a lot of luck with this set.
Also: Swords Dance and Agility are unnecessary for Weavile because its speed and attack stats are great on their own. Attacks that allow it to attack faster than the opponent or mess up their strategy work best, and a way to defend Weavile is also needed.