Odd changes that might save several crippled champions
I have some suggestions that aren't just straight damage-to-champions buffs.
134th
132nd
133rd
139th (last)
Give back his damage to turrets. He had a lot of his strengths removed concurrently, and then the somewhat recent changes. It's obvious that giving back his Q damage or AS doubling would simply be a damage buff, but returning his soldier damage to turrets still leaves every one of his intended weaknesses.
Change his magic shield to a regular one. Aside from the obvious implication that this would allow him some defense against AD and ignite, it simply makes sense for his theme. When he was released, all Void champions were magic. And now it's about 50/50. How do you expect him to stop the Void if they can just use Kha'zix?
Make her spear throw's damage the same along its entire path, increase its speed. Having to rely on her Q to both deal most of her damage and allow her to reach the enemy is difficult considering how slow the projectile moves. By making it a little easier to land a well-aimed spear, her opportunities would increase without increasing her damage.
Rework him again. (lol, sorry, I had to make the joke). No, instead of that, halve the radius of his ultimate, require someone be standing in it at the start of the ability to be allowed passage with him, and give back some damage. This is the only one I think should get a damage increase, but at the cost of a nerf to his biggest strength.
Instead of just plain damage buffs, which would simply make these champions too powerful (see current Nunu for a horrible example of a champion simply getting damage buffs), I hope these suggestions are reasonable enough to consider as options.