The San Francisco and Amsterdam-based design studio took on the challenge of reimagining the brand that informed almost two decades of political design.