I'm not a big fan of nerfs generally, I'd rather others be made better, but sometimes there are characters that are just too good for the meta no matter how you change the others. Here's how I'd like her nerfed.
1. Every move regenerates 1 second slower. So they're still fast, just not as crazy. I say only 1 second, as I would also like other Kameos to increase, so Khameleon isn't such an outlier.
2. Millenas roll doesn't launch, but does a bit more damage.
3. Jade's glaive you can angle either up, down or straight and it returns on the same path it went out.
4. Jade's projectile immunity is a summon.
5. If hit during Kitanas fan lift animation, she leaves and the lift doesn't come out.
I think these are fair. She'll still have access to all of these moves a lot, they're all still good, but not just such a good reward. Even if not all of these, some of these would be a good change.