Ah, let's give you an answer to your question then
Short answer, it depends, so shoot the fastest shutter speed you can.
Elaboration: A little breeze will move things slowly, and the movements will be small. A gale will move things very fast over a large area (read, entire branches and tree tops moving...). The more wind, the faster shutter speed you are going to need.
Compound this with focal length and subject-to-lens distance (read, magnification). Shorter focal lengths and greater distances will minimize the effect of movement (by everything, not just the wind). Longer focal lengths will do the opposite.
My approach is to optimize shutter speed by a) using camera movements to adjust the plane of focus and allow a larger aperture to be used (I shoot LF), and b) use a faster film (ISO 400 is my outdoor standard).
After that, there are some things you can do to improve your chances when the wind is moving your subject around. a) keep your distance and use a shorter focal length lens (as above), b) be patient and wait for lulls in the wind. Often, even on a quite windy day, there will be short periods where the wind dies down for a second or two. I've waited hours at times, both successfully and unsuccessfully, for the wind to die down enough to get a shot. c) If there are only one or two things moving around in the composition (and assuming you have "recomposed" to eliminate as many moving objects as possible) you can try to catch the movement at the apex, i.e., the point where the direction changes and the moving object is motionless. This can work, but you can also burn a lot of film trying... It depends on how important the shot is to you.
Lastly, you can use the blur; use a slower shutter speed and incorporate the blur, if you can adjust your vision to that. Or, come back another day.
Hope this helps a bit,
Doremus Scudder
www.DoremusScudder.com