Why not Devil Hunter Yoko?  Actually I made such a suggestion (just Buffy
and DHY) sometime last year.

That could work. What about Buffy teaming up with Vampire Hunter D?

Lt. Trakal
GP No Tantei-A
http://members.xoom.com/Trakal/ficpage.htm (fanfic page)