How can I add tags to discounted products?

You can set a tag for discounted products separately for each rule. It can be done in the discount rule settings.