Most people level E last, so it shouldn't matter too much in lane, where Yorick is already strong enough. Although, IDK, maybe I'll start leveling it second with this buff.
Seems like a very nice late game buff. Even after the ultimate changes, Yorick still feels pretty lackluster late game. Which is probably fair, since he's incredibly strong mid-game. But if Riot is trying to buff his late game, this strikes me as a good way to do it.
That being said, I hope Riot waits a bit to see how the last changes panned out before buffing Yorick again. I'm the first to admit he can be annoying/oppressive to lane against in certain situations. He has niche appeal and isn't very flashy. it's exactly the kind of champion that Riot would be quick to nerf hard if he ever got overtuned and went FotM.
EDIT: his really lopsided matchups are all against people who can't dash out of his wall. Against those champions, leveling wall second is likely still going to be the way to go. It's obviously a huge buff, but I don't necessarily think it will worsen the situations where Yorick can already be oppressive. I do think it will help a lot against champions who can dash out of his wall, but can't permakite him when that dash in on CD.