The Roman Legions accepted only right-handed soldiers
Do you have a source for this statement? Handedness is not absolute. Soldiers can be easily trained to use weapons consistently in the non-preferred hand.