One change to Aatrox that could make him feel better to play.
Make his (im gonna call it inner) inner zones on q heal him based on either flat hp, or for a % of his missing hp for every champion he hits in there.
It both makes him
A. Have a half decent heal
and
B. Make him actually need to use his brain a bit to play instead of just trying to cut someone on his edge.