One thing you need to understand about anarchy is that while we we may share a core value of the NAP, we almost all have a different ideas of how to achieve it. Libertarians/Ancaps all tend to bud heads here.
There's nothing wrong about using the 'tool of politics' if it doesn't result in a violation of the NAP. For instance if a vote goes through to repeal a victimless crime law, the end result will be more freedom. If a bill gets passed that shrinks the size of Government, then that Government has less force to abuse.
RE: "Special Interests"