No it's an ability not an auto attack. Same as how only the auto attack portion from his old Q benefited and the bonus damage was added on top.
Edit: I lied, yes it does. It apparently states so in the ability that the damage is further increased by critical damage.