Are you more interested in how to handle tag edit wars in general, or just this specific one? If you want in general, what you did was best - do not reciprocate or rollback, and start a Meta discussion to get things settled with proper discussion.
If you want specific feedback, well, dmckee has that for youdmckee has that for you. ♪