You did it the right way. The law is involved here and the man, however unsavory and hypocritical, has a right to keep individuals off his property.
What you're really talking about here is whether or not you should practice civil disobedience. In the situation you've described, the answer is No. Since this is not a case of an unjust law, we have to obey it. (This is not to say the law could not be improved).
The other factor to consider is that trespassing causes damage to property rights, weakens security, and creates disorder in society. It's good to recover a deer, but the benefits don't outweigh these negatives.
Someone here suggested that this is like Jesus setting aside the Old Testament law, so it would be ok to do it here. As a pastor, I'd say that is a misunderstanding what Jesus was doing. First, as Son of God, he had the authority to do so. A hunter standing at a fenceline looking at another man's property does not.
Secondly, Jesus was dealing legal precepts intended by God to be temporary and no longer needed. He was also disposing of various interpretations of the law that were being given undue weight by the religious leaders.