Shaman Warrior

Korean manhwa (represented by the same Chinese characters manhua used for the Japanese manga)

Profile

Not sure if I would like the idea of having a Shaman as a hero; Buddhist warrior monks are a bit better with regard to religious import, but it does not appear the protagonist has any mystical powers, so... I might be interested in checking it out, if it were available somewhere closeby.

AICN review
PopCultureReview

Interview with Philip Simon, Dark Horse Editor

Then there's Samurai Executioner and Path of the Assasin

Shinmun.com