For what it's worth, writing Japanese on a normal keyboard is easy, even for me. Fast too. And my wife is super-fast.
I have no knowledge of how this is done in Chinese, or Korean for that matter (not to mention other non-Latin languages like Arabic, Thai or Hebrew), but for Japanese it's easy. There are two main ways of doing it, some prefer one, some the other.