http://www.python.org/dev/peps/pep-0374/#why-mercurial-over-...
Basically, they wanted a tool that was equally usable on all platforms, which excluded Git on Windows.
They also wanted something written in Python, of course, although they would have sacrificed that in the interest of pragmatism.