This is how MMP works: the government seeks out supporters for legislation and, if necessary, adjusts the legislation to secure support. The Foreshore and Seabed Bill is a prime example.
If the Labour party had a majority, as in the old days, it could ram through whatever it decided, subject to its desire to keep the Maori seats and its need to hold the non-Maori middle ground.