New Zealand politicians broke out in song Thursday after striking down a right wing-backed proposal that opponents feared would erode indigenous rights.