Diese konkrete Bremse fahre ich nicht, aber ich fahre Rennrad, und ja, auch mit Felgenbremse. Und deswegen traue ich mir zu sagen: Das sollte NICHT so sein. Nimm mal alles auseinander, schau dir die Konstruktion an, und überlege, woher dieses Gewackel kommt und wie du es wegbekommst. Falls es einfach eine unpassende Passung sein sollte, würde ich das ganze Fahrrad wegwerfen (oder zurückgeben). Vielleicht fehlt irgend eine Lagerbuchse.
PS: Wackeln denn beide Schenkel so arg?