Do I need to have both LH and RH relief pitchers?

No, the handedness of relief pitchers does not matter... that only applies to SPs.