I think the sound controls work on all the sound, so you can't just add bass or treble to a constituent part, like a voice. Fine though if a voice is all there is. Premier 6 - which is all I have experience of, has bass and treble in it's repertoire. Open 'window' then 'show audio effects', a box opens, scroll down till you get 'EQ' click on the triangle and it opens the options. I've never actually done it, mind, so that's as far as my advice goes.
I think the 'noise gate' option only removes the sampled noise between other sounds, ie speech, not from during it. If the wind noise is alone on the soundtrack, no simultaneous speech or something else you want to keep, just reduce the volume during the windy bits.
Soundforge has a 'noise reduction' plug in that will remove any sampled sound from a whole clip, including during speech etc, but the plug in alone costs a bomb. I would expect it comes as standard in Vegas Video, as it's made by the same people. There are Freeware programmes that do it as well, but possibly not as well. Check Google. I use Cool Edit which is also not free. I've only done it with motor noise, but it may well work with wind as well.
You can export the timeline from Premiere as an audio file .wav via File/export timeline/audio/settings/windows waveform to open it in the sound software, in fact the Soundforge family at least will open an avi file. Once you've worked on the soundtrack, save it, and bring it back into Premiere, put it on another audio track exactly lined up with the original, then mute or delete the original.
If you use a Premiere tool, you have to render the work area first before you notice the result. Click Timeline/render work area.
Win XP, Athlon 1.8, G force 3 T, 1 60gig drive + 1 250 gig, Pinnacle Studio 9 plus mostly, Premiere 6, and Vegas 5 sometimes, Soundforge, Cool Edit.