Undotree is written in pure Vim script and doesn't rely on any third-party tools.
SoftwareDesignにも取り上げられていたので、vimプラグインであるundotreeをインストールしてみたが、Windowsのデフォルトでは動作しなかった。
調べてみたところ、Linux等の他のOSではデフォルトで入っているdiffコマンドが、Windowsにはデフォルトでは入っていないためにエラー判定をしている模様。
https://github.com/mbbill/undotree/blob/1cc3b9069e4356efd4ce1c3c4bdbb227fb54e1e5/autoload/undotree.vim#L1200
試しにDiffUtils for Windowsをインストールしてみたところ、エラーは出なくなり起動した。
http://gnuwin32.sourceforge.net/packages/diffutils.htm