-bash: Applications/mvim: /bin/sh: bad interpreter: Operation not permitted
Hmm, so it seems OS X thought it was a good idea to quarantine my script, for some reason, and not tell me about it.

jan@MacBook-Pro ~ $ xattr -d com.apple.quarantine Applications/mvim 


fixes the issue.