Habe osmchange mal unter OS X compiliert - läuft auch recht performant.
Meine Ergebnisdatei enthält allerdings nur Relationen. Muß ich also doch “tiefer” in die “Materie” einsteigen.
Tippe mal auf Anfängerfehler oder Konfigurationsdefekt.

Mein Testaufruf sah wie folgt aus:
cat Nordrhein-Westfalen.osm | ./osmchange -B=Regierungsbezirk_Arnsberg.poly >arnsberg.osm