Muslims: doesn't Islam teach religious tolerance?

Yes, it promotes tolerance. I disagree with you about Sunnah and ahadith, but your deen is between you and Allah.