Hi Matt, sounds like your cat feels anxious and intimidated by this other cat and given what you've said i'd say this other cat is spraying possibly inside your home but certainly around your home as a mark/sign of dominance, yes most definitely use water as a deterrent but for now lock or block the flap
Usually when your cat shows this kinda reaction it's a form of communication that he/she isn't happy with something