C'est très simple. Il suffit d'installer macvim via homebrew et de faire un lien.
brew install macvimln -s /usr/local/bin/mvim /usr/local/bin/vim
Voilà maintenant vous pouvez profiter du plugin http://sjl.bitbucket.org/gundo.vim :)