"The wind is blowing strongly" is normally used to describe the weather.
"The winds are blowing strongly" is more poetic, and usually used as a metaphor; e.g., the winds of change are blowing strongly; or, the winds of war are blowing through the continent.