Jeremy mentioned that kterm is in -Base right now, only konsole and gnome-terminal should be in -Base (single app of each type). They both support Japanese as far as I know, if not, file bugs...
Fixed in kterm-6.2.0-36