I can understand your frustration in having a gate locked, but don't take it out on the deputy. They get enough sh#t thrown their way every single day that they are out there.
The real problem, as you described it, is the landowner not abiding by the easement. Take your issue to the WDFW. They won't care who the Wallace's are and will probably be immune to their influence as you state it.
People wonder why the police and sheriff department service levels aren't to their liking. It's because they have to respond to piddly little issues like yours where you DEMAND that something be done immediately, afterall, YOU pay their salaries!
Call your local representative, call the WDFW, but leave the deputies alone so that they can really help someone.

Get a grip, then get a life.

Sorry if I tended to ride the fence on this issue.

Andy M