Destroy target creature that dealt damage this turn.
Avenging Arrow doesn’t affect the damage the creature dealt. It isn’t retroactively prevented.
It doesn’t matter what the creature dealt damage to. If the creature dealt damage to another creature or a planeswalker, it doesn’t matter whether that creature or planeswalker is still on the battlefield.