-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.