Flying
When Final-Sting Faerie enters the battlefield, destroy target creature that was dealt damage this turn.
The ability cares whether a creature has been dealt damage, not whether it still has damage on it. You can target a creature that was damaged and regenerated.
The effect is mandatory. If you control the only creature that’s been dealt damage this turn, you must target that creature.