For tax archive titles on my archive page I have been using is_tax() and then in place of the non-existent single_tax_title() use get_query_var(‘name_of_your_tax’). Caveats: this requires query_var => true when registering your taxonomy and a permalink structure that supports query_vars.
