However, I think making it compulsory is a step too far. At risk of offending supporters, most NZers aren't Maori and for a great many of them they have only a passing interest in Te Reo, or in some cases no interest at all. Moreover, there is pretty much no where in this country where you can't get by with English, and there are only so many hours in a school day. They key question is that if someone is made to take Te Reo when they don't want to, then it will inevitably "crowd out" something else that they are interested in, and which would be more useful to them in later life.
I personally have no interest in Te Reo, but I recognise it's important.
The govt has a treaty obligation to preserve the language. The best way to do that is to have kids (all kids not just Maori kids) learning it early. Being bi-lingual early in life makes it easy to pick up languages later. The spill over benefits are worth googling too.
Based on observation of my kids primary and intermediate schools, there is plenty of dross in the school-week that could be sidelined (silly field trips, visiting entertainers etc etc).
Sign language would be interesting to learn. Would make communication in a noisy bar a lot easier. Presumably, no pronunciation snobs with sign language either ...