Users add tags to replies?

No, this isn’t currently possible, though trust level 3 users can add tags to other people’s questions, so a social solution of encouraging your regular members to do that might be enough.