GITS:SAC is incredibly political, but of course it's mainly made-up future politics, but it does link back into the present in various ways.
You could argue that Arjuna is political, on the more general level of social criticism.
I'm sure there is politics in Paranoia Agent, but it's just not very accessible.