This has probably been suggested before. But...Hurricane Katrina+Katarina = "Hurricane Katarina"

She spins like made for her R. Her blades spins. Her name is literally a single A away from Katrina. It'll be a skin that both fits her abilities AND works as a name.

As far as appearance goes, she'll be some sort of wind elemental or something, her clothes will be scraps of destroyed houses or such covering her up. When she starts ulting, she flings parts of debris around.

I see literally no downsides of this skin other than the fact that she just got a Warring Kingdom skin.