I disagree. If a customer was told the employee was fired, to soothe the customer, and if that is not true, that does not speak well for the employer's veracity or good will.

I would not choose to have someone lose their job over a single incident, but one chronically bad employee will do far more damage, for far longer, than one happy customer can build.