West of the Sun. Edgar Pangborn

After eleven years in space, the Argo landed on the dangerous, unknown planet Lucifer. The crew faced an untamed world of huge, carnivorous birds with wolverine heads and flashing black teeth; furred, ten-foot-tall men; and red-skinned, man-eating pygmies. They fought for mere survival. But their duty was to colonize and populate the planet … with four men and only two women!