Predator vs Zatoichi or Yojimbo is such an obvious, and perfect match-up. The obvious lead actor is Hiroyuki Sanada.
Having a Japanese director would be great too, give it cultural authenticity. Maybe someone like Takashi Miike? I'm not sure if I'm too big on his Samurai movies' action sequences, but I still need to see more of his filmography