I've personally never redished a wheel, but I've built wheels. I would tighten/loosen. I think that tightening one side would put too much tensional stress on the spokes, making for a very weak wheel.