>  Но в этом же его и беда, когда бездумно все делаешь история коммитов превращается в кровавое месиво.

Такого практически не бывает в рабочей обстановке, это всё ошибки песочницы и первых шагов работы с DVCS.

Путь на самом деле примерно везде один, сильно альтернативные и оптимальные workflow не придумать. Разница между hg и git'ом примерно в соблюдении границ уровней абстракции, например как в OSI. Так git такие разделения соблюдает, конкретно отделяет уровень данных (~ stupid content tracker) от способа управления ими (т.е. от workflow). А в hg всё намешано в кучу с одной стороны и с другой наделан адский оверинженеринг в виде плагинов чтобы с этим архитектурным косяком как-то бороться.