How do I override the HTML output of a theme function?
You will need to override the whole theme function in your own module.
Because the override is done from a module level, not the theme, you will probably need hook_theme_registry_alter to change the theme function settings for that specific hook_theme component.