That man, the leader of those bandits, had a vitality of roughly 600 with all his added stats from the items and stuff. He worked on it pretty well since his [Gift] favored Vitality, or Constitution, the most.
Though Queintellia here was born a half elf with her previous life being an Angel. Despite being nerfed down many times, her vitality was still in the range of 400. And that was after she focused her build around speed and strength.
It was quite bad luck to come across an enemy with a gift like that, otherwise she would have easily defeated everyone here. After all, gifts and skill aren't everything in survival. People often forget that, base strength and skills honed over years are often much more valuable than what you are presented with.