While the three fighter team is a good idea, there are so many popular
anime characters that could be made into capable fighters, maybe the
very best *couplings* of individual animes should be chosen. Something
like this....

Ranma 1/2: Ranma Saotome
	   Shampoo	   	

Urusei Yatsura: Lum  
	        Benten	        	        

Cutey Honey: Cutey Honey
	     Danbei	     

Bubblegum Crisis: Priss
	          Linna	          

Ah My Goddess: Urd
	       Skuld	       

Gunnum (Battle Angel): Gally
	               Jashegan	               

All Purpose Cat Girl: Nuku-Nuku
	              Arisa	              

Devil Hunter Yohko: Yohko
	            That little junior partner of hers.	            

Project A-Ko: A-ko
	      B-Ko

3X3 Eyes: Pai
	  ??? (Yakamo can't die but I don't think he can fight that well can
he?....)

Sailor Moon: Sailor Mars
	     Sailor Jupiter

Dirty Pair: Kei
	    Yuri

(They're not really hand-to-hand fighters though....)

Golgo 13: Golgo 13
	  Snake

Dominion Tank Police: The Puma Twins

La Blue Girl: Miko Mi....

(Uh.....maybe I'll skip that one.  Sex-craft may be frowned upon in an
arcade game.  At least by parents who wouldn't allow their kids into the
arcade anymore....)

Anyway, that's all I can think of for now....