I reckon you should give it a go. People kite on the mountain lakes in NZ - Lake wanaka, wakatipu (beside queenstown), Coleridge (middle of nowhere and ice melt cold) and Clearwater (nothing to recommend this one). It is ALWAYS really really insanely gusty, but that's part of the adventure. As long as someone knows where you are, and you can swim (I'm still amazed at how many kiters think swimming is an overrated skill) then I say go for it.
They windsurf on Jindabyne so there has to be wind. And now, with bow kites, you can kite in a hurricane, didn't you know!
Lake Coleridge: Mountainy, but GOOD!