You can get T9 keyboard apps on Android (with the T9 dictionary as well), but the main thing is losing that physical sense of touch.

Swipe typing is the fastest way on mobile, and really smooth if your phone has a high refresh rate screen.