I agree. The "alternative universes" that Git creates after rebases are hard to deal with once branches are published anywhere.
Amazingly useful for making sure patches are easy to apply while following a remote branch.
My biggest problem with hg is the lack of real topic branches and how they become impossible to delete -- and having to use things like quilt on top to try to make local branches more sane -- but it's frustrating because it's not the same thing.
I consider Mercurial Queues as one of Mercurial's youthful mistakes. It was ok in 2005, but we have much better things with bookmarks, histedit, and rebase and even with hg commit --amend.
Evolve is basically the last nail in MQ's coffin.
We were discussing the advantages of Mercurial having publishable rebases.