The march through city street came as several unions butt heads over worker pay with the Queensland government.