Modification of HTML mail template
The hook hook_mail_alter() should work in this case.

Have you double checked if your module is activated and you have cleared your cache after adding the hook?

Also i am not sure if your template will work, because normally all templates are working with dashes instead of underscores.