Your best probability to get a Headhunter if you're a extra informal player is to save lots of every Leather Belt you come throughout in your stash, and chance them in Nemesis maps (Zana modded, not the Map affix itself).