Maybe these are the changes for aatrox, but he did suck to fight against pre nerf. And not in the way such as fighting a jayce, or a kennen, or another juggernaut or even someone like jax or irelia. He just sucked to fight against period. You couldn't fight him 1v1, it was hard to keep up in waveclear, hard to finish him off even if you did out duel him, You couldn't poke him out of lane, or even safely farm under tower. Basically, if you were even with him in CS, kills, and xp you were actually way behind, and if he had even one kill, it was lane over (Barring jungle assistance of course). The problem is that most lane bullies don't share ALL of the problems at once. A jayce? you generally can play safely under tower using minion blockage properly, and you could either potentially outsustain him or all in him. A renekton? He might be able to dive you, but only if you're way low, but otherwise he can't really constantly poke you under tower with no consequence. Etc.
I think they should have nerfed his minion healing without hurting his waveclear though. Heck, they could even ramp up his healing vs minions at certain levels. The problem is that he has neither mana costs nor can you poke him out (sure vlad is that way too, but vlad has at least hp costs and isn't that strong during lane, aka, he's super easy to dive).
Basically, if you don't nerf his sustain, you'd have to nerf something like his ability to cast E during his Q, and I don't think aatrox players would appreciate that at all. But the dude needed some kind of lane nerf. All lane bullies need at least one true weakness afterall.