Alert/warning when template is used for same contact twice
The good news is that mass mails track the template id that was used, so in theory, you could build that functionality.

If you're doing these one at a time, you do have access to past mailings in the activities tab, which may have the information you need.

Not the answer you're looking for, but nice to know that in theory it's possible.