I'd personally like to see a minimal cost for Windswept. At least for the upgraded version.
Hm...Noted. I'll see what others think first.
Personally, I'm leaning in the other direction. However, I see no problem with increasing the ability cost to 1 random; as long as the opponent will be able to use it and it costs less than Steal. This actually makes me think of an interesting (but complicated) mechanic:
Windswept -- Switch control with target permanent; opponent gains
.