The fact remains that you don't own the nature strip.
You knew that this guy has been cutting the corner for goodness knows how long - did you really expect him to like the fact that you are obstructing him?
You may have right on your side, but neighbourhood feuds are unpleasant for everyone...