Back in the T9 days, it was not uncommon for Japanese to be faster on a cellphone than on a keyboard.
The input algorithm used in Japan wasn't T9, but very similar to the kana-keyboard available on iPhones today, and the prediction (both kana-to-kanji and next word) was quite good as far as I remember.