If people were satisfied with the product, changing the ingredients is definitely going to add risk. I worked for a food manufacturer, once upon a time, and we did extensive triangle testing even when sourcing ingredients from a new vendor.
People want quality. That doesn't mean their taste is the same as yours...
On your points, I agree mostly but in this case people didn't want better quality. They liked the taste of the lower quality product.
It may use ingredients that score better on certain metrics (low sodium, etc.) but these don't mean"better quality" in the sense that these consumers are interested in (the taste that they've come to like.)
Basically, it is blindly tasting three samples, and trying to tell which one of the three is different. (The other two are the same.) So, if you are testing a new supplier, you can give the subjects two samples from the old supplier and one from the new supplier, and see if they can pick out the odd one with any kind of statistical significance.
The key factor is that it is not attempting to measure "which tastes better", but rather, "which tastes noticeably different".
How did they brand the change?
Did they reposition the food items in the store?
Did they redesign the packaging?
Did they market the better food in the same way as the crappy old food?
How long did they give it the stuff to see if it would sell?
If you've been previously selling to misers with no taste, and you want to expand (misers with no taste are not loyal but they are loud), you have to not just change the product but the ecosystem.
Of course people bitch. People will bitch your ear off for any change. Every good manager knows this.
The question is: does it sell? And if it doesn't, are you doing all you can do to help it sell?
Just adding more is a local optimization. If you want to change the bigger picture, in a situation like that, you have to upgrade your customers... to people who will pay more. Which means your existing customers are likely, yes, to bitch. But, as you said, the brand was already dying so maybe its current customers aren't the right ones.
You can't switch Alpo with Finest Steak and expect to charge dog owners more money. Doesn't work.
That is a clear case of people wanting crap... in fact demanding it instead of the better quality product.
Note: Sorry for being vague about the brand but he is still there and might not want the full story public.