Haskell and VMs are not against the App Store rules at all, you just cannot JIT anything. The ban against non-C languages was only in place long enough to scare Adobe away.
What restricts these apps from being awesome is that they cannot download source code or accept source code pushed to them from other apps. Cut-n-paste is the only way to transfer existing code.