For what it's worth I've never heard what you describe called "winded". To me winded means getting the wind knocked out of you. I wonder if it is a regional thing.
I would think the rest of the US uses it the same way, just based on talking with friends throughout the country. I'm not sure if our brethren to the north use it the same way.
Curiously, in my karate dojo, we are taught to learn to fight whilst being winded - as in, having the wind knocked out of you.
It is.