brew install -v macvim --no-icons
mv /usr/local/Cellar/macvim/snapshot-55/MacVim.app /Applications/

The --no-icons switch is a fix for:

PhaseScriptExecution "Make Document Icons" /tmp/...
(1 failure)