Add html to taxonomy_menu_block taxonomy terms
Looking at this module it does not employ a theme template file so overriding with your own template file is not a possibility; therefore, you will need to use Drupals theming later and processing hooks in your theme to alter the HTML output of the module without hacking the module. A start would be to look at hook_block_view_alter