I think it may be better to look at revenge as a strictly personal thing and justice as a strictly legal social system in place by defenition. So you could use whatever justice system is in place to get revenge on some one, if that suits your desires.
I agree that a rationale must exist for the use of justifiable violence. However, I disagree with the attempt to categorize violence used in restitution as something other than violence. It is, in fact, violence. So, the difference between my position and your position is not whether the use of violence in response to violence is justifiable but what kinds or amounts of violence can be justified in response to violence.
A thorough-going libertarian legal philosophy places the freedom of the will of the individual as the value of paramount importance. But only in a society consisting solely of libertarians can we expect such a philosophy to come to dominate law. In fact, most people are not and never will be libertarian, so the law itself will never be libertarian, per se. That is, the law will never take preservation of the individual’s freedom of will as its highest value. It may really be the case that a law system without retribution would be the most libertarian but I doubt that such a law system would emerge even in a natural order. The reason is that the law is bound by the facts of nature and nature is not concerned with maximizing the individual’s freedom of will. Nature is concerned with maximizing the reproductive success of individuals. Maximal liberty of the individual does not necessarily maximize reproductive success, hence, nature is not necessarily libertarian. When I put my ethics hat on, I advocate for libertarianism. When I put my science hat on, I observe that a natural order will not be perfectly libertarian (though I expect it would be a great deal more libertarian than the statist order we live in today).
Clayton -
So in essence, all central planning is an attempt to improve on the natural order. It seems to most people that we ought to be able to improve on the natural order. However, highly counterintuitively, so far all attempts have indicated that improving on the natural order in any way at all is impossible and makes things much worse, without any exception throughout history. (Natural order: the order than grows spontaneously over time through the interactions, disputes, and resolutions among individuals in the absence of central planning.)