You mean Kitana's fan lift?
She's had that since MKII, so I'm not worried about it.
As for Kung Lao, what wind move does he have? The hat control move?
Kitana's fan lifts have been tradition, yes, but I recently read that her fan lift has been made versatile for one of her variations, in the same way as Sub-Zero's clone and Raiden's teleport. I can't find the source again, so I'll just refer you to the stream tomorrow. Maybe we see something. Point is, whatever I read gave me the indication of her fan lifts having properties that I would have associated with Fujin. I think they lift you up in the air for a certain amount of time and/or pull you in from range.
Kung Lao having whirlwinds that a) suck in the opponent and b) can move across the stage (they didn't show this in the stream for some reason, but it was mentioned by
some sources - it could have been removed from the game, but I doubt it).
(Edit: It just occurred to me that Ermac's flying variation is also something I'd expect them to give to Fujin. But that might just be me.)
This all seems like stuff I would imagine Fujin having. Tornadoes that lift and hold you up, pull you in, etc, and a Fujin that can turn into a twister and spin across the stage.
I believe NRS is creative enough to make it work nonetheless, but I'm just pointing out that Kitana and Kung Lao have this stuff.