I know with trimming branches which are hanging over your property from a
neighbor's tree, it can make the tree "lopsided" and the tree can fall. Then
you could be held responsible for damages.

So maybe they were doing it "right" so the tree would not fall at some
future date?

Anyway I think this is good. Around here they just trim for street or around
power lines and the trees look pretty bad. I would think the way they
trimmed your trees would look better.