I haven't read all of the responses in this post, but in my country there's a bit of a rabble-rousing attempt by a politician to get middle-class folk annoyed that people with indigenous blood can get preferential treatment for certain things. Nothing as extreme as affirmative action (though, we don't have anything as extreme as institutionalised slavery in our brief history).
Anyway, my response to "equal rights not special rights" is the same for African Americans as it is for Maori. Would the proponents of "equal rights not special rights" think that South Africa, one generation from Apartheid, should have no state policies which favour the education and employment of Black South Africans? After all, everyone has the vote now. Surely everything is equal, and there are plenty of children who weren't even alive during Apartheid.
Would you think that in 30 years' time, things will be equal enough to say "equal rights, not special rights"? How about a time in the future when there is not a single South African who was alive during Apartheid? Do you really think that things would be even then?
It's no coincidence that descendents of colonised indigenous people and descendents of slaves are over-represented in crime, in substance abuse and addiction, and poor education and poverty. It's not a genetic cause, it's a socio-economic cause. Circumstances are not now equal simply because slavery or apartheid or colonial wars ended years ago. Those socio-economic causes are a direct result of the inequality of the past.
Like international law, intergenerational justice is too abstract a concept for many average people, but it shouldn't be too abstract a concept for policy-makers.