I don't understand how an ult damage nerf affects his skill order?
Lizard Elder was also nerfed, and after them repeatedly nerfing the majority of his kit, his E has remained unaffected.
More importantly, Q does the basically the same damage regardless with a SotLE that the burst damage actually helps far more.
Also his ultimate lost about 20% of it's damage as well so your ganks at 6 do a bit less damage.
By maxing E first you take away the need to do a sustained fight to maximize your damage output. Your E comes off CD faster, making finishing off someone easier, or running after a gank turns sour and on top of that the initial burst is higher than most people's ultimates.