The reason Apple allows Vim and would not allow Emacs in the Store is very interesting to reflect about.
Why?
Two different licenses. They've had an issue with GPLv3 since it started to be the default license of most GNU coreutils and their other programs. That's why Bash was never updated for so long.
The App Store would not reject an app just because its source was under the GPL. It's the other way around: it's the FSF who says that Apple's terms don't allow full compliance with the GPL.
In comparison, I have been running Vim on iDevices (as native app) for over 7 years. Vim design of using letters insteads of Chords proved useful in the simple onscreen keyboards.