How differently should they have handled it other than what they wrote in the blog post?
I should acknowledge that my knowledge about the situation is only as deep as this blog post and the post they replied to. No knowledge about their past reputation.
That would go a long way to showing they really care about them, instead of just about their own reputation.
I see this as a salvaging operation, probably at the instigation of the new investor they've found, a way to use the fact that they are in the spotlight to do a cheap 'mea culpa' while getting as much mileage out of it for their own shop. There is no such thing as 'bad publicity', especially not if you can spin it to your advantage by showing what an upstanding guy you are by apologizing in public. But words are cheap.
Maybe I'm too cynical here, but really if they did anything over and beyond simply saying stuff I'd be a lot more convinced this is heartfelt.
This is irresponsible. And once discovered, we'd do well to not deal with such people.
I would not be overly strict about that, though. It would be ok, for example, to have them make license plates for you.