iOSの日本語キーボードがIMじゃない理由は長文節変換という化石のようなアルゴリズムしか実装してないからじゃないかな？
長文節変換＋一度使った単語を先頭にする＋辞書で頑張る
というのが3Gが出たときの思想
それだとあんまりだということでオープンソースのMeCabを組み込んで文節区切りの正確さを向上させたのが今の日本語キーボードの基礎