Conservative critics saw the decision to remove the man in the logo, long known as Uncle Herschel, as an attempt by corporate executives to strip the chain of its history and character