Let the downmods begin...
It felt like the complaints from the women was simply the excuse needed to fire an employee that he wanted to get rid of anyway - which doesn't sit right with me or many people here. Your comment also suggests that by raising the point, the parent was making a classic case of "victim blaming", which is where you and I diverge. Perhaps his action of watching people working silently rises to the level of a hostile work environment, but that should have been established by a review, which didn't happen here. As others in the thread have pointed out, touching is perhaps a fireable offense, but looking at people work by itself(some women brought it up, but was the behavior restricted to women?) deserves at least some questioning. Was he looking at peoples' screens or them? You are content to handwave the allegations since it affected an employee you felt deserved to be fired over other shortcomings anyway.
I successfully coach 'impression' with my employees all the time. It's usually something like "you say 'um' a lot when you speak and it can distract from an otherwise great presentation; lets work on that" or "let's see what we can do to improve your business writing so your message is clearer". Sometimes it's "you need to practice better hygiene", "lets find a better way of expressing your opinions than calling your coworker a 'fucking idiot' in front of the team" or "your behavior is objectively creepy/offensive". Usually, when made aware, an adult will make an effort at least to improve; but there's always someone like you who says "everyone else in the world is the problem, not me...I should be able to do anything I want". And then you start managing them out the door.