The village was also far North, so likely cold...Also no good guess for the horns, but the original Warriors did lend themselves out as mercenaries, so there was probably a benefit to just plain old looking intimidating. What better way to do that than welding giant horns onto your helmet, right?
So my eyes didn't deceive me when I saw Behemoth horns?

Thanks for the excellent responses. :3