If Mussolini or Stalin or Mao had faced public protests for being a tyrant, and had said he was firing his cabinet and unilaterally naming new lackeys, would that have reassured anyone?
Of course not.
That's exactly what Egyptian president Mubarak is trying to do. See this, this, this, this and this.