I think there is evidence of civility problems. The worst offenses were in 2007, and it looks like Rob was warned. Perhaps Rob has not improved his attitude since then. But his handfull of replies to Le Grand cannot be considered "stalking"  which is a serious offense:
 There are probably 100 AFDs where one editor made an appearance, and the other did not show up
 There are at least 10 AFDs where the two editors merely disagreed, albeit strongly:
 "Nope, this should just be deleted. There is no reason to redirect it."
 "It would still be a move list, which isn't an acceptable article for Wikipedia either."
 (Three times) "Note to closing admin. The page that Le Grand mentions is just an essay and isn't a requirement to follow when editing."
 No incident: 
 No incident: 
 No incident: 
 No incident: 
 No incident: 
 But there are a handful of instances which can be construed as rude:
 "Leave it be Le Grand" (in an edit summary)
 "It's pretty clear Le Grand refuses to agree with game guide policies, so he chooses to think the policies don't exist. Which is disruptive, and not helpful to debates on video game weapon lists."
 "Le Grand, why are you posting that Amazon link more than once? People can see the link once, it doesn't need to be posted in two replies.
 "This is more proof Le Grand still doesn't understand the policies of Wikipedia."
 "It's not required for people to just drop what they are doing (or working on) or whatever, just to improve an article in deletion. You don't need to criticize others just because they don't want to improve the same articles you want to. I don't think it's rude to not reply to every comment in AFDs. Not everyone has the time to go back to where they posted, and reply each and every time. Assume some good faith, instead of thinking people are bad because of minor things. "
Rob is clearly not innocent. He definitely isn't a shining example of good community. But he hasn't sworn at anybody. He hasn't "YELLED" at anybody. He hasn't attacked anybody personally. He clearly failed to assume good faith several times, and used a rude tone. And that's in the broader context of many occasions where the two editors were merely in the same place at the same time, which isn't surprising for two editors who are active in AFDs and similar wikiprojects. I can't say Rob is innocent. But I can't stay silent if he's accused of a more egregious wrong (stalking) rather than a few instances of incivility after being warned in 2007. I'm not sure if he should be unblocked, but make sure the punishment fits the crime.