I dunno, Samsung's default keyboard already has am implementation of modal editing, which was loved by most of it's users that I knew.

Not in the same way as vim, but you could hit a hot key to switch your keyboard to a navigation/select/copy+paste mode.