Man, the fact that the ones with replaced batteries also catch fire is unacceptable. I was likely to buy a Samsung phone this year, but the fact that they just assumed it was the battery and quickly went for battery replacements before understanding what is actually wrong with these phones is completely unacceptable in my opinion.
They went the cheap/quick route of problem solving for something potentially dangerous (fire) and they will pay very, very dearly for that. If just the first batch of phones had this problem and they understood what was going on and solved it, the damage would be less in my opinion. But a recall and replacement without any fix is what pushes it over the edge in terms of consumer trust.