I think it's not about HP. I could stand very close to the bosses, dodge some attacks and kill them in a very short time (I also tried not dodging and could do the same thing) so I think having more attacks that track the position of the player, attacks that deal damage in area or attacks that damage the area of the boss would solve that issue.
Also, the "cowboy" boss was interesting because of the fast movement around the screen!