There is a general consensus that Graves top is semi-broken atm, if you are melee you basicly lose because his shots are that much more potent at melee range. I generally don't even bothter trying to win the lane against him, the best one can do is not feed him, wait for jungle ganks or if you have a teamcomp that allows it, bring a long range adc that would otherwise counter him in lane top.
edit: Come to think of it, long range mages can probably also deal with him. And also maybe Gnar? Should be able to trade effectively since Graves autos are blocked by minions. Just speculation on my part here, I utterly hate this matchup myself.