I honestly love Ezreal, and see very little to dislike about him, except maybe a few tweaks that were stated. He isn't in a horrible place and has a large skill-cap.
To say that he is outdone by other carries slightly confuses me, as he gets some of the strongest poke and continuous damage out of most of the carries except maybe Corki. Even then 1v1 Ez should still wreck, if you buy any damage whatsoever. That Essence Flux - > -40% AS on an Opponent all while you are stacking AS with your passive.
His Arcane Shift is one of his key features I love. One of the few, genuine champion flashes in the game. It makes being grabbed by Blitz a rarity and, instantaneous repositioning a possibility.