Most goldens, by nature, are submissive, loving creatures (I have 3 of them so I'm biased). I agree w/Irulan that your Cujo Golden probably wanted some attention!
My big girl, Agnes, is very very intimidating when she barks, as she sounds & looks mean, so most people are afraid of her. The plus is that she is a great "guard dog," so long as a person isn't within petting distance. She does has a 6th sense--a "jerk meter"---so when she gets a bad vibe from someone, she will do the Mean Bark at people in order to "protect" me (but eventually, will hide behind me if she doesn't scare them away).
I'd be more worried about the pooch running into you, injuring you and/or the dog. Whoever owns him/her needs a good talking to, letting the dog roam off-leash. I love dogs but I cannot abide by irresponsible dog owners.
On the plus side, you know that your scream will stop the dog in its tracks, so that can be your secret weapon, should it or Creepy Dude come near you again.