Characterizing the Youngest Herschel-detected Protostars. II. Molecular Outflows from the Millimeter and the Far-infrared