Via the protrusion on its head, it senses other creatures' emotions. If you don't have a calm disposition, it will never warm up to you.
Pokemon Wiki for Hatenna, this includes an analysis of its strengths, weaknesses, and the diverse array of moves it can potentially learn and utilize in battles