Had the victim not been a unique UNION of {phone with battery + full video of scene with audio + harvard grad + well dressed} he would likely have ended up arrested, probably tried, and quite possibly convicted/pleaded, possibly even end up on a sexual predator listing.
Think of how many times this has happened. Now think of how star-crossed lucky the victim here was that he had irrefutable evidence to clear the false accusation.
I hadn't heard that detail before. I can see how someone might legitimately interpret that as a threat.
Imagine being in her shoes: you're peacefully walking your dog in the park when a stranger confronts you, says "I'm going to do what I want, but you're not going to like it", and approaches your dog. Haven't we all seen enough videos to be concerned about what might happen next? From what I can tell, he seems like a good guy, and I don't think anything bad would have happened, but she couldn't know that at the time.
Which all reinforces the larger point: when the Internet reacts to a story, important details are buried and overlooked. Politicians and activists ignore the particulars of the case and shape it to fit their own agenda. The media sensationalizes the story for clicks. An outraged mob dismisses nuance as x-ism or y-phobia. Employers acquiesce to the demands of the mob simply to avoid becoming a target.
The right to be forgotten is important, because Internet justice is rarely just.
Actions based on right to be forgotten don't affect what you're allowed to know or what you tell individuals, they affect what you're allowed to publish to the entire world. Much like publishing a photo of someone; sometimes you need permission.