More than 35,000 demonstrators poured into the harbourside city of Wellington, police said, shutting down busy streets as their spirited procession inched its way towards parliament.