Kanji works fine, though it can sometimes be a little bit difficult to read if the quality isn't great.
I don't think the language is a huge barrier, though the widespread use of personal seals over signatures might contribute some.