Let's extend this a bit: what if the site had a better means of notifying you when your flags were marked as being helpful? Warnings were added when people were flagging incorrectly, and those have made people very aware of declined flags, but maybe more could be done to show how helpful flags have led to desired outcomes?
One of the most powerful motivators for continuing to perform moderation-related actions is feeling like you're making a difference. As a user, when I went back to my flags and saw that non-answers I'd flagged were deleted, I became a lot more motivated to flag these. However, that required first discovering how I could track my accepted / declined flags and manually checking in on them. Many people don't get that far, given how non-obvious it is that you have to click on your helpful flag count to see a breakdown.
Rude comments, once flagged, don't last long. It's getting people to identify and flag them to begin with that's the important part. A longer-term solution might be some kind of comment review queue, similar to current post review queues. In the near term, though, if people saw their flags being acted on quickly I bet we'd get more people actively flagging rude comments.
How could positive outcomes of flags be better presented to a new user? One way might be an inbox notification after your first helpful (or even declined) flag, thanking the user for flagging and showing them how they can get to a list of their pending and reviewed flags.
Another might be to break out flags from the somewhat-hidden clickable link in your profile to a dedicated "flags" tab next to "responses" in your profile. This would only be viewable by the user, and would either consist of the current flag breakdown or a chronological list of handled flags. As new flags are handled, a little blue icon could appear next to the tab (like it does for new responses) and let you know that you could review the results. Whether or not a post was deleted in response to a flag could be visible there.
Again, the site has mechanisms in place for warning people about bad flagging patterns, what about highlighting and encouraging good ones?