Go with Staraptor.
Starly
Availability: Very Early
Stats: Above average
Movepool: Wide
Additional Comments: Has a very high Attack and Speed stat and learns powerful moves upon level up such as Close Combat and Brave Bird.
Sneasel
Availability: Late
Stats: Above average
Movepool: Shallow
Additional Comments: Available too late in the game and has a shallow movepool.
Source
Weavile does not have a good movepool, and it comes very late. Its only physical Ice-type option, Ice Punch isn't level up and only a tutor move. Meanwhile, Staraptor has a great movepool consisting of Brave Bird, Close Combat, Return (by TM), etc. etc. Its also available very early, which means raising it isn't a hard task at all.
Staraptor @ anything
- Brave Bird
- Return
- Close Combat
- Fly / Defog
Also, you can teach Floatzel Ice Beam / Ice Punch, which can do pretty much entire of Weavile's role in dealing with Garchomp.
Hope this helps!