You can fight with an erection, I am pretty sure.
However, one advantage is flight, so I am going to point you to this link specifically geared toward the tactics that would be used and the tactics against it. Much of this will depend on how fast they fly...
The answers in the link covers both tactics used by the flyers (archery is a great place to start, as is getting behind enemy lines at night).
If they regenerate their wings, it might be useful to know how quickly this happens. Because if it's near instantly, that would be good to know. An effective way get them out of the air would be just to kill them with arrows--and not bother targeting the wings.
sharp tails injects a non-lethal venom that paralyzes the target
Ok, so in close combat, they can paralyze. But first, they have to get close enough and through armor.
But do answer the question of how many times a day that they can do this, because that will inform the tactics. Once a day is different than infinitely.
I would use this in conjunction with flight. Come over the enemy lines in darkness, and then use the paralytic strategically on leaders, perhaps killing them after you are through.
If they don't regenerate tails, of course any soldier will want to target that.
EDIT since you say it takes an hour to regenerate both tails and wings, then for sure those will be targeted during battle.
Their intense blue eyes are mesmerizing.
Define mesmerizing, would you? What is the actual effect and what is the range.
EDIT: YOu say they feel less anger and strong feelings disrupt their minds. That still doesn't tell me what the actual effect is on a fighter. Do they stop fighting altogether? Forget what they are doing and try to seduce the lady? Does it last as long as eye contact does? When I say effect, what's happening internally to the solider doesn't matter on the battlefield. What's needed to know is do they: throw down weapons? stop fighting? for how long?
they secrete a pheromone from the skin that produces erections on nearby men. Only an iron will can endure this pheromone.
Ok. So the men fight with an erection. Is this automatic? Do they have any control over it? If they don't, their ability to slip in unnoticed goes right out the window. What's the RANGE on it? You haven't really covered what other effect this might have on the men. It's a distraction, but it doesn't mean they don't stop fighting for their lives, unless, of course, you meant to imply that it does more.
Which terrains are favorable and unfavorable for this army?
Tactics can be adjusted no matter where they are. Flight may be better in open areas, however, that only means that more people can shoot at them. If they are good at hand to hand that doesn't do them much good against actual weapons.