This is a common and also retarded argument point. First being that LB could 100-0 you at level 2 and she doesn't even use lethality. Second, you can get lethality runes, which I tested and does indeed do more dmg even at lvl 1/2 than full AD runes. Third, he's trading that damage for not having his E be useful at all in-lane and BARELY useful getting back to lane (from base).
On top of that. If you are playing any champion mid and aren't playing around his W, ESPECIALLY at level 2, then you deserve the fucking death. Wait out his early spike, deny his snowball potential, forcing him to roam, alert your teammates of said roam, and hope they aren't brainless monkeys, shove wave in and force him to miss CS. His E is good for roaming, but his shit base 335 MS still makes it hard for him to get around until he gets more lethality items and mobis/swifties.
Play around his strengths and weaknesses, just like you'd do with any other assassin. Not a hard concept.