I think you're misunderstanding the complaints. Nobody is complaining about git's underlying fundamentals. The problem is the inconsistent user-hostile interface for accessing its features.
Also, just for the record, both Mercurial and Bazaar support rebasing via extensions.