Mercurialってバイナリdiffかなんかで一部Cを使っていたような、必須かは知らないけど。んで、他の部分もCで置き換えていくって話聞いた覚えあるけど。
あとBazaarも高速化の為に一部Pyrexを使っていたはず。Pythonの代替実装あって必須じゃなかったはずだけど。