I just had a game where Graves could regen 2/3 of his HP with one auto...
http://matchhistory.na.leagueoflegends.com/en/#match-details/NA1/2135171989/208081025?tab=overview
Does his four autos each count for the lifesteal? Because having him regen over 2/3 of his total hp is just too much.