Going by current DOT and MAP regulations for repair shops, hydraulic components (wheel cylinders, calipers, and hoses) should always be replaced in pairs. This both due to potential failure of the side not replaced and to maintain even braking power on boht sides of the axle (worn vs new parts).
