Just in case you find this thread but can't find your mail app icon, try this:
My mail icon was not in the applications folder, so I did a search on my finder. I typed in "mail" and then found all my individual email files. I still couldn't find the mail app, so I clicked on a random email file and my computer automatically opened the mail app to open the email. I then saved it to my dock again.