"what if someone changes git history? some rebasing or something like that? how does it affect downstream hg clients?"

I was under the impression that even among Git users, editing the history of something you've already pushed to others/allowed others to pull from is to be punished by public humiliation.