Punishing him won't do any good now.
It is nature but that doeesn't make it any better.

I would just put him on a long lead when you are anywhere where other cats may be.