Too paranoid ? Obviously she felt unsafe, she went to HR, he was talked to. This is a pretty common situation for an HR dept to handle.

The OP has taken this and used it as a learning experience.

Some Women can easily become uncomfortable around Men especially in a parking garage setting. The end result was she did what she needed to do.

Not every woman is confident enough to tell someone to leave them alone or back off etc. that doesn’t mean she’s weak or paranoid.